#include<stdio.h>
int main()
{
int n;
printf("输入数字的个数:");
scanf("%d", &n);
int arr[n];
for(int i =0 ; i<n;i++)
scanf("%d",&arr[i]);
int temp = 0, i = 0,j = 0;
printf("排列前:");
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n\n");
for (i = 1; i < n; i++)
{
temp = arr[i]; //取出未排序序列的第一个元素
for (j = i; j > 0 && arr[j-1] > temp;j--) //当arr[i]前面的一个数字比a[i]大时
arr[j] = arr[j-1]; //依次与已排序序列中的元素比较并右移
arr[j] = temp;//放进合适位置
}
printf("排列后:");
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
插入 排序
最新推荐文章于 2024-06-15 23:36:03 发布