采用直接插入排序算法将无序表{3,1,7,5,2,4,9,6}进行升序排序的过程为： （1）首先考虑记录 3 ，由于插入排序刚开始，有序表中没有任何记录，所以 3 可以直接添加到有序表中，则有序表和无序表可以如图 1 所示： （2）向有序表中插入记录 1 时，同有序表中记录 3 进行比较，1<3，所以插入到记录 3 的左侧，如图 2 所示： (3)向有序表插入记录 7 时，同有序表中记录 3 进行比较，3<7，所以插入到记录 3 的右侧，如图 3 所示： (4)向有序表中插入记录 5 时，同有序表中记录 7 进行比较，5<7，同时 5>3，所以插入到 3 和 7 中间，如图 4 所示： （5）向有序表插入记录 2 时，同有序表中记录 7进行比较，2<7，再同 5，3，1分别进行比较，最终确定 2 位于 1 和 3 中间，如图 5 所示： 照此规律，依次将无序表中的记录 4，9 和 6插入到有序表中，如图 6 所示： 代码:
#include <stdio.h> void InsertSort(int a[], int n); int main() { int i; int a[10] = {2,6,2,9,48,0,18,7,1,5}; InsertSort(a,10); for(i=0; i<10; i++) printf("%d ",a[i]); return 0; } void InsertSort(int a[], int n) { for(int i=1; i<n; i++){ if(a[i]<a[i-1]){ int j = i; int temp = a[j]; while(temp<a[j-1] && j-1>=0){//将数组后移 a[j] = a[j-1]; --j; } a[j] = temp;//后移之后插入 } } }