插入排序

#include<stdio.h>#define N 5int a[N]={10,5,2,4,7};int main(void){int i,j,k,key;for(i=0;i<N;i++)printf("%d\t",a[i]);printf("\n");for(j=1;j<N;j++){key=a[j];i=j-1;while(i>=0&&a[i]>key) //将满足条件的key插在a[i+1]的位置{a[i+1]=a[i];i--;}a[i+1]=key;}for(i=0;i<N;i++)printf("%d\t",a[i]);}