算法思想:
插入排序由n-1趟排序组成,对于p=1趟到p=n-1趟,插入排序保证从位置0到位置p上的元素为已排序状态且位置0~p-1的位置上是已排过序的。
代码如下:
void InsertionSort( int data[],int n){
int j,p;
for(p=1;p<n;++p){
tmp=data[p];
for(j=p;j>0&&data[j-1]>tmp;--j)
data[j]=data[j-1];
data[j]=tmp;
}
}