c语言中数组重新排序

在C语言中，对数组进行重新排序通常需要使用一种排序算法。这里以最常见的快速排序、选择排序或插入排序为例：

1. **快速排序**：这是一种高效的分治法，首先选择一个基准元素，将数组分为两部分，一部分的所有元素都小于基准，另一部分所有元素大于等于基准，然后递归地对这两部分进行排序。

void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high); // 分区函数
        quicksort(arr, low, pivot - 1);
        quicksort(arr, pivot + 1, high);
    }
}

2. **选择排序**：每次从未排序的部分选择最小（或最大）的元素放到已排序部分的末尾。

void selection_sort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int min_idx = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        swap(&arr[i], &arr[min_idx]);
    }
}

3. **插入排序**：适合小规模数组或部分有序的情况，将每个元素依次插入到已排序部分的适当位置。

void insertion_sort(int arr[], int n) {
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;

        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}