void InsertSort(ElemType A[], int n){int i, j;for(i=2; i<=n; i++)//依次将A[2]~A[n]插入到前面已排序序列{if(A[i].key)<A[i-1].key)//如果A[i]的关键码小于其前驱，须将A[i]插入有序表{A[0]=A[i];//复制为哨兵，A[0]不存放元素for(j=i-1; A[0].key<A[j].key; --j)//从后往前查找待插入位置{A[j+1]=A[j];//向后挪位}A[j+1]=A[0];//复制到插入位置}}}
原文：http://www.cnblogs.com/zhuzhenfeng/p/c834ea79f1fbfb86699f910bfca16c23.html