C语言将一个数插入已排好序的数组中

原创于 2024-07-08 11:00:00 发布 · 767 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入数组中

#include <stdio.h>

int main() {
    int arr[11] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
    int num, i, j;

    printf("输入要插入的数：");
    scanf("%d", &num);

    for (i = 9; i >= 0 && arr[i] > num; i--) {
        arr[i + 1] = arr[i];
    }
    arr[i + 1] = num;

    printf("插入后的数组：\n");
    for (j = 0; j < 11; j++) {
        printf("%d ", arr[j]);
    }
    printf("\n");
    return 0;
}

代码说明：

- 输入一个数，将其插入到已排序的数组中，保持数组的有序性。

- 从数组末尾开始，依次将大于输入数字的元素后移，直到找到插入位置。

- 将输入数字插入到正确位置。