//直接插入排序
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,k,n,temp;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(a[i]<a[j])
{
temp=a[i];
k=i;
while(k>j)
{
a[k]=a[k-1];
k--;
}
a[k]=temp;
break;
}
}
for(j=0;j<n;j++)
printf("%d ",a[j]);
printf("\n");
}
}
直接插入排序
最新推荐文章于 2024-03-19 18:50:33 发布