有序的一维数组中插入一个整数并保持其有序性

在C语言中，如果你想在一个有序的一维数组中插入一个整数并保持其有序性，你可以使用指针来操作数组元素。这里有一个基本的步骤和示例代码来展示这个过程：

定义一个足够大的数组（比原数组多一个位置来存放新元素）。
初始化原数组，并确保它是一个升序数组。
输入你想要插入的整数。
使用指针遍历数组，找到新元素应该插入的位置。
将新元素插入到该位置，并移动后续的元素以保持有序性。

下面是一个示例代码：

在C语言中，要在已排序的一维数组中插入一个整数并保持数组的有序性，你需要首先找到插入点的位置（即该整数应该插入的位置），然后将该位置及其后的所有元素向后移动一个位置，以便为新元素腾出空间。最后，将新元素插入到正确的位置。

以8位数的数组为例子。

下面是一个C语言程序示例，它演示了如何完成这个任务：

第一种方法

#include <stdio.h>
#include <stdlib.h>
// 函数声明
void insertIntoSortedArray(int *arr, int *size, int num);

int main() {
    int arr[9] = {1, 3, 5, 7, 9, 11, 13, 15}; // 初始数组大小为8，但我们预留一个位置用于插入
    int size = 8; // 数组当前元素个数
    int num; // 要插入的整数

    // 输入要插入的整数
    printf("请输入一个整数以插入到有序数组中: ");
    scanf("%d", &num);

    // 插入整数到数组中
    insertIntoSortedArray(arr, &size, num);

    // 打印插入后的数组
    printf("插入后的数组为: ");
    for (int i = 0; i < size + 1; i++) { // 数组大小加1，因为我们插入了一个元素
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

void insertIntoSortedArray(int *arr, int *size, int num) {
    // 找到插入点的位置
    int i;
    for (i = *size; i >= 0 && arr[i - 1] > num; i--) {
        arr[i] = arr[i - 1]; // 将元素向后移动一个位置
    }
    arr[i] = num; // 插入新元素
    (*size)++; // 更新数组大小
}

注意几个关键点：

我们定义了一个arr数组，大小为9，但初始时只存储了8个元素。这是为了插入新元素时不需要重新分配内存。
insertIntoSortedArray函数接受一个指向数组的指针arr，一个指向当前数组大小的指针size，以及要插入的整数num。
在insertIntoSortedArray函数中，我们通过一个循环找到新元素应该插入的位置，并将该位置及其后的所有元素向后移动一个位置。
在循环结束后，我们在正确的位置插入新元素，并通过增加*size来更新数组的大小。
在main函数中，我们调用insertIntoSortedArray函数来插入整数，并打印插入后的数组。

编译并运行这个程序，你将能够输入一个整数，并将其插入到有序数组中。

第二种方法

#include<stdio.h>
int main()
{
int arr3[9] = { 1,5,8,12,14,19,25,30 };//有序数组
//int arr3[9]={1,2,3,4,6,7,8,9};
int* p = arr3;
int len = sizeof(arr3) / sizeof(arr3[0]) - 1;
printf("%d\n", len);
int n = 12;//想插入的数
int num = 0;
int cishu = len;
int* ppp = arr3;
while (1)
{
    if (n >= *p && n <= *(p + 1))//保证插入后还是有序的
    {
        int cp = *(p + 1);//插入时定要覆盖一个数，所以把即将要被覆盖的值存一下。
        *(p + 1) = n;
        while (cishu - num - 1)//要循环的次数
        {
            *(ppp + len) = *(ppp + len - 1);//把大于等于n的数都往后一位。
                                            //从最后一位开始向后,防止重叠
            len--;
            num++;
        }
        *(p + 2) = cp;
        break;
    }
    p++;
    num++;
}
for (int k = 0; k < 9; k++)
{
    printf("%d ", arr3[k]);//打印
}
return 0;
}

最简单的方法

#include<stdio.h>
#include<string.h>
int main()
{    
    int arr[9] = { 1,4,7,9,13,15,18,20};//有序初始化
    int len = 8;
    int n = 0;
    scanf("%d",&n); //想插入的数
    int i = 0;//相当于数组的下标
    while(1)
    {
        if (n >= arr[i] && n <= arr[i+1])//保证数组继续有序
        {
            //为了把插入的数之后的数往后移动一位。
            memmove(arr + i+1, arr + i, (len-i)*4);//内存函数，可以重叠
            arr[i + 1] = n;
            break;
        }
        i++;
    }

   //打印
   for (int k = 0; k < 9; k++)
   {
       printf("%d ", arr[k]);
   } 
  return 0;
}