2．编写函数，将一个任意整数插入到一个已排序的整数数组中，插入后数组中的数仍然 保持有序，实现过程用指针处理。

下面是一个简单的C++实现：

void insertIntoSortedArray(int *arr, int size, int num){
    int i = size - 1;
    while(i >= 0 && arr[i] > num){
        arr[i+1] = arr[i];
        i--;
    }
    arr[i+1] = num;
}

该函数接受一个已排序的整数数组和数组的大小，以及要插入的整数。它使用指针处理数组，将新的整数插入到数组中，并保持数组有序。具体实现过程是，从数组末尾开始比较，如果比新数大，则将比较的数向右移动一个位置，直到找到一个比新数小的位置，然后将新数插入该位置后面即可。

使用示例：

int arr[] = {1, 3, 5, 7, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int num = 4;

insertIntoSortedArray(arr, size, num);

for(int i = 0; i < size+1; i++){
    cout << arr[i] << " ";
}

输出结果为：1 3 4 5 7 9。

相关问题

用c语言的格式写2．编写函数，将一个任意整数插入到一个已排序的整数数组中，插入后数组中的数仍然 保持有序，实现过程用指针处理。

下面是一个使用 C 语言的实现：

void insertIntoSortedArray(int *arr, int size, int num){
    int i = size - 1;
    while(i >= 0 && arr[i] > num){
        arr[i+1] = arr[i];
        i--;
    }
    arr[i+1] = num;
}

该函数接受一个已排序的整数数组和数组的大小，以及要插入的整数。它使用指针处理数组，将新的整数插入到数组中，并保持数组有序。具体实现过程是，从数组末尾开始比较，如果比新数大，则将比较的数向右移动一个位置，直到找到一个比新数小的位置，然后将新数插入该位置后面即可。

使用示例：

int arr[] = {1, 3, 5, 7, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int num = 4;

insertIntoSortedArray(arr, size, num);

for(int i = 0; i < size+1; i++){
    printf("%d ", arr[i]);
}

输出结果为：1 3 4 5 7 9。

2.编写函数，将一个任意整数插人到一个已排序的整数数组中，插入后数组中的数仍然 保持有序，实现过程用指针处理。

好的，这是一个技术问题。以下是实现代码：

void insert(int *arr, int n, int num) {
  int i, j;
  for (i = n - 1; i >= 0 && arr[i] > num; i--) {
    arr[i + 1] = arr[i];
  }
  arr[i + 1] = num;
}

这是一个插入排序的实现，通过比较将需要插入的数插入到合适的位置，从而保持数组有序。