算法设计与分析（要求画出核心内容的程序流程图）：

从小到大排序时，排到第i个位置时，应该选择第i+1到第n个位置上最小的元素放在这个位置。在实际编程中，为了不另外开数组空间，在放置位置时，采用“与该位置原本的元素交换”的方法。

void SelectSort(int n)

{

    int mini;

    for (int i = 1; i  n) return;

    int maxi = x * 2 + 1 > n ? x * 2 : (a[x * 2]  1; i--)

    {

        Swap(1, i); //取出堆根节点

        HeapAdjust(1, i - 1); //调整堆，此时大小减1

    }

}