/*
3.插入排序
最佳情况：T(n) = O(n)
最坏情况：T(n) = O(n2)
平均情况：T(n) = O(n2)
*/
void inserSort(int* arrays, int n) {
    int temp, i = 0, j = 0;
    for(i = 1; i < n; i++) {
        temp = arrays[i];
        j = i - 1;
        while(j >= 0 && temp < arrays[j]) {
            arrays[j + 1] = arrays[j];
            j--;
        }
        arrays[j + 1] = temp;
    }
}