C语言用调用函数写数组排序插入删除

在C语言中，数组的排序、插入和删除操作可以通过编写相应的函数来实现。以下是简要概述：

**1. 数组排序**:
最常用的排序算法之一是冒泡排序（Bubble Sort），其基本思想是反复遍历数组，比较相邻元素并交换位置。另一种常见的排序算法是快速排序（Quick Sort），它通过选择一个基准值将数组分为两部分，然后递归地对这两部分进行排序。

// 冒泡排序示例
void bubble_sort(int arr[], int n) {
   for (int i = 0; i < n - 1; i++) {
      for (int j = 0; j < n - i - 1; j++) {
         if (arr[j] > arr[j + 1]) {
            // 交换元素
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
         }
      }
   }
}

// 快速排序示例
void quick_sort(int arr[], int low, int high) {
   // ... 实现快速排序的核心逻辑
}

**2. 数组插入**:
插入操作涉及找到目标位置并移动其他元素。对于整数数组，可以创建一个辅助函数来完成这个过程：

void insert(int arr[], int value, int n) {
   // 找到插入位置
   int index = n;
   for (index = 0; index < n && arr[index] < value; index++);
   
   // 插入元素
   memmove(&arr[index+1], &arr[index], (n-index) * sizeof(arr[0]));
   arr[index] = value;
}

**3. 数组删除**:
删除特定元素通常会涉及到移除该元素并调整后续元素的位置。如果删除的是固定位置的元素，可以像下面这样处理：

void delete_element(int arr[], int value, int n) {
   // 找到要删除的元素的位置
   int index = -1;
   for (int i = 0; i < n; i++) {
      if (arr[i] == value) {
         index = i;
         break;
      }
   }
   
   // 如果找到了删除的位置，删除
   if (index != -1) {
      memmove(&arr[index], &arr[index + 1], (n - index - 1) * sizeof(arr[0]));
   }
}