swust oj1276堆排序

SWUST OJ1276是一个关于堆排序的题目，具体描述如下：

给定一个长度为 n 的序列，要求将这个序列升序排列。但是，每次只能交换相邻的两个元素，而交换的代价是两个元素之间的距离差的平方，也就是说，如果要交换第 i 个元素和第 j 个元素（i<j），则代价为 (j-i)^2。

堆排序是一种常见的排序算法，它的时间复杂度为 O(nlogn)，可以很好地解决这个问题。

堆排序的基本思路是先将序列建立为一个最大堆（或最小堆），然后将堆顶元素（即最大值或最小值）与末尾元素交换，然后重新调整堆结构使其满足堆的性质，重复这个过程直到所有元素有序。

对于这个题目，我们可以先将序列建立为一个最小堆，然后每次将堆顶元素与当前未排序部分的第一个元素交换，记录交换的代价，然后重新调整堆结构，重复以上过程直到所有元素有序。