【C语言】在有序数组中插入一个整数,保证它依然有序
程序员文章站
2024-03-15 20:16:12
...
#include <stdio.h>
#define length 10 // 数组的长度是10
int main()
{
int arr[length + 1] = {1, 12, 26, 34, 48, 56, 67, 78, 86, 99};
int x;
scanf("%d", &x);
int index = 0;
while (index < length) // 注意这里是小于!!!
{
if (x > arr[index])
{
index++;
}
else
{
break;
}
}
// 后移操作
for (int i = length; i >= index; i--)
{
arr[i] = arr[i - 1];
}
arr[index] = x;
// 输出语句
for(int i = 0; i < length + 1; i++)
{
printf("%d ", arr[i]);
}
return 0;
}