C语言实现直接插入排序

void insertion_sort(int *array, int first, int last) {    int i, j, temp;    for (i = first + 1; i < last; i++) {    // 默认第一元素有序,从第二个元素开始遍历        temp = array[i];                    // 保存无序区首元素        for (j = i - 1; j >= first && array[j] >= temp; j--) {  // 从有序区末尾开始循环与无序区首元素比较            array[j+1] = array[j];        }        array[j+1] = temp;                      }}