原理如下:
代码如下:
#include <stdio.h>
void InsertSort(int a[],int n){
int i,j;
for(i=1;i<n;i++){ //第一趟插入排序只有a[0]是有序的,第二趟a[0]-a[1]有序,依次类推
if(a[i]<a[i-1]){ //如果a[i]大于前面已经有序的元素序列的最后一个元素,则直接开始下次循环
int temp=a[i]; //要插入的值先赋给temp
for(j=i-1;j>=0 && a[j]>temp;j--){ //如果要a[j]比temp大则后移,同时j要大于0保证如果元素序列都比temp大则temp插入a[0]
a[j+1]=a[j];//元素右移
}
a[j+1]=temp; //赋值到该插入位置
}
}
}
int main()
{
int a[]={49,38,65,97,76,13,27,49};
InsertSort(a,8);
for(int i=0;i<8;i++){
printf("%3d",a[i]);
}
}