PHP
·
发表于 5年以前
·
阅读量:8295
#include<stdio.h>
/*插入排序*/
#define N 5
int main()
{
int i,j,tmp,num[N];
for(i=0;i<N;i++)
scanf("%d",&num[i]);
for(i=1;i<N;i++)
{
tmp = num[i];
j = i-1;
while(j>=0&&tmp<num[j])
{
num[j+1] = num[j];
j--;
}
num[j+1] = tmp;
}
for(i=0;i<N;i++)
printf("%d ",num[i]);
return 0;
}