21.C语言_在已排序数组中插入元素

在处理排序数组时，通常我们会遇到需要插入新元素的情况。为了确保数组在插入新元素后依然保持有序，我们需要精确地确定插入的位置，并根据该位置将元素插入。今天，我们将通过C语言来实现一个功能，能够在一个已经排好序的数组中插入一个新的元素。

问题分析

假设我们有一个已经排序的数组（例如，从小到大排序），现在我们要插入一个新的元素，并且插入后，数组的顺序不应改变。为了实现这一点，以下是我们要考虑的几个步骤：

1. 找到插入位置：首先，我们需要找出新的数字应该插入的位置。因为数组是有序的，所以新数字的插入位置必定位于一个合适的位置，要么比某个元素小，要么比某个元素大。通常来说，我们可以从数组末尾开始，逐步与每个元素比较，直到找到合适的位置。
2. 移动元素：一旦确定了插入位置，我们需要把该位置后的所有元素往后移动一个位置，为新的数字腾出空间。
3. 插入新元素：将新元素插入到确定的位置。
4. 更新数组大小：最后，我们需要更新数组的大小。

C语言实现

接下来，我们来看一下如何在C语言中实现这一功能。我们会用一个函数 insert_sorted 来完成插入操作，并在 main 函数中处理用户输入和输出结果。

C语言代码实现

#include <stdio.h>

void insert_sorted(int arr[], int *size, int num) {
    int i, j;
    
    // 从数组的末