C语言实现直接插入排序算法

题目：编写函数InsSort(a, n)，完成对数组a[n]的直接插入排序。

算法思想

每次将一个待排序的元素按其关键字大小，使用顺序查找插入到前面已排好序的子序列中，直到全部元素插入完成成为一个整体有序的元素序列。

代码实现

void InsSort (int a[], int n) {int i, j, temp;for (i = 1; i < n; i++) {//从第二个元素开始，依次遍历数组中的每一个元素if (a[i] < a[i - 1]) {//若某元素比它的前驱元素还要小，则将其插入到前面的有序子序列temp = a[i];//用temp暂存a[i]元素for (j = i - 1; j > 0 && a[j] > temp; -- j) {//遍历有序子序列，直到找到temp应该插入的位置a[j + 1] = a[j];//所有大于temp的元素都向后移动一位}//当判断 j 元素小于 temp时，跳出循环a[j + 1] = temp;// j 后的一个位置就是temp应插入的位置，将temp复制到此处。