C语言各种排序实现

C语言中可以使用多种排序算法来对数组进行排序，以下是常见的几种排序算法的实现：

1. 冒泡排序：

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

2. 插入排序：

void insertionSort(int arr[], int n) {
    int i, key, j;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

3. 选择排序：

void selectionSort(int arr[], int n) {
    int i, j, min_idx;
    for (i = 0; i < n-1; i++) {
        mi