直接插入排序算法代码

//直接插入排序
void insertSort(int *arr, int n) {   
    //第一个数肯定是有序的，从第二个数开始遍历
    for (int i = 1; i < n; ++i) {
        int temp = arr[i];
        int j;
        for (j = i - 1; j >= 0 && temp < arr[j]; --j) {
            arr[j + 1] = arr[j];
        }
        arr[j + 1] = temp;
    }
}