python使用堆排序算法排序序列：49 38 65 97 13 27 49，并写出每一趟的状态

堆排序算法的实现步骤如下：

1. 将序列构建成一个大根堆（或小根堆），即每个节点的值都大于（或小于）其左右子节点的值。

2. 将堆顶元素与序列末尾元素交换位置。

3. 从根节点开始，重新调整堆，使其满足堆的定义。

4. 重复步骤2和3，直到整个序列有序。

下面是使用堆排序算法对序列49、38、65、97、13、27、49进行排序的过程及每一趟的状态：

1. 初始状态

49 38 65 97 13 27 49

2. 第一趟排序

将序列构建成大根堆：

97
/ \
49 65
/ \ /
38 13 27

将堆顶元素97与序列末尾元素49交换位置：

49 38 65 49 13 27 97

3. 第二趟排序

重新调整堆：

65
/ \
49 49
/ \ /
38 13 27

将堆顶元素65与序列末尾元素27交换位置：

27 38 49 49 13 65 97

4. 第三趟排序

重新调整堆：

49
/ \
38 49
/ \ /
13 27 65

将堆顶元素49与序列末尾元素65交换位置：

27 38 49 49 65 13 97

5. 第四趟排序

重新调整堆：

49
/ \
38 13
/ \ /
27 65 49

将堆顶元素49与序列末尾元素13交换位置：

13 38 27 49 65 49 97

6. 第五趟排序

重新调整堆：

38
/ \
27 49
/ \ /
13 65 49

将堆顶元素38与序列末尾元素49交换位置：

13 49 27 38 65 49 97

7. 第六趟排序

重新调整堆：

27
/ \
13 49
/ \ /
38 65 49

将堆顶元素27与序列末尾元素49交换位置：

13 49 49 38 65 27 97

经过6次调整堆的过程，最终得到有序序列13、27、38、49、49、65、97。