JAVA 排序：堆排序。

public static void creatHeap(int[] array) {          //建堆；
    for (int i =(array.length-1-1)/2; i >= 0 ; i--) {
        adjustDown(array,i,array.length);
    }
}
public static void adjustDown(int[] array,int root,int len) {    //向下调整；
    int parent = root;
    int child = 2*parent+1;
    while (child < len) {
        if (child+1 < len && array[child] < array[child+1]) {
            child++;
        }
        if (array[child] > array[parent]) {
            int tmp = array[child];
            array[child] = array[parent];
            array[parent] = tmp;
            parent = child;
            child = 2*parent+1;
        } else {
            break;
        }
    }
}
public static void heapSort(int[] array) {  //堆排序；
    creatHeap(array);
    int end = array.length-1;
    while (end > 0) {
        int tmp = array[0];
        array[0] = array[end];
        array[end] = tmp;
        adjustDown(array, 0, end);
        end--;
    }
}

基本原理也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的
数。

注意： 排升序要建大堆；排降序要建小堆。

时间复杂度 ：              O(n * log(n))          数据不敏感

空间复杂度 ：              O(1)                       数据不敏感 

稳定性：  不稳定。