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;
}
}
C语言实现直接插入排序
最新推荐文章于 2020-11-22 17:55:25 发布