选择排序算法（简单选择排序，堆排序）

//简单选择排序
void selectSort(int data[],int num){
    for (int i = 0; i < num-1; i++) {
        int min = i;
        for (int j = i + 1; j< num; j++) {
            if (data[j] < data[min]) {
                min = j;
            }
        }
        if (min != i) {
            int temp = data[min];
            data[min] = data[i];
            data[i] = temp;
        }
    }
}

//堆调整
void Sift(int data[],int low, int high){
    int i = low;
    int j = 2*i;
    int temp = data[i];
    while (j <= high) { // 存在左孩子
        if(j<high && data[j] < data[j+1]) // 存在右孩子且左结点大于右结点
            j++;
        if (temp < data[j]) {
            data[i] = data[j];
            i = j;
            j = 2*i;
        }else{
            break;
        }
    }
    data[i] = temp;
}

//堆排序算法
void headSort(int data[],int n){
    for (int i = n/2; i >= 1; i--) {
        Sift(data, i, n);
    }
    for (int i = n; i >= 2; i--) {
        int temp = data[1];
        data[1] = data[i];
        data[i] = temp;
        Sift(data, 1, i-1);
    }
}