欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【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;
}

相关标签: c/c++ c语言