#include<stdio.h>
#define N 6
int main()
{
int a[N]={0};
for (int i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
int i, j;
int youxu = 0;
int temp = 0;
for (i = 0; i < N - 1; i++)
{
youxu = i;//有序区的最后一个数的下标
temp = a[youxu + 1];//暂存无序区的最开头一个数
while (youxu >= 0)
{
if (temp < a[youxu])
{
a[youxu + 1] = a[youxu];
youxu--;
}
else
break;
}
a[youxu+1] = temp;
}
for (int i = 0; i < N; i++)
printf("%d ", a[i]);
}
c语言插入排序
最新推荐文章于 2024-07-25 12:55:52 发布