至少实现一种简单排序算法和一种先进的排序算法

好的，我来介绍一下冒泡排序和快速排序两种排序算法。

## 冒泡排序

冒泡排序是一种简单的排序算法，它的基本思想是通过比较相邻的元素，将较大的元素交换到后面，从而实现排序。它的时间复杂度为 O(n^2)，不适用于大规模数据的排序。

以下是 C 语言的冒泡排序实现代码：

void bubbleSort(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;
            }
        }
    }
}

其中，arr 表示待排序的数组，n 表示数组的长度。该函数通过比较相邻元素的大小，将较大的元素交换到后面，重复这个过程，直到整个数组有序。

## 快速排序

快速排序是一种高效的排序算法，它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有元素都比另一部分的元素小，然后再按照此方法对这两部分数据分别进行快速排序，从而实现整个序列有序。它的时间复杂度为 O(nlogn)，是目前最快的排序算法之一。

以下是 C 语言的快速排序实现代码：

void quickSort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        if (i < j) {
            arr[i++] = arr[j];
        }
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        if (i < j) {
            arr[j--] = arr[i];
        }
    }
    arr[i] = pivot;
    quickSort(arr, left, i - 1);
    quickSort(arr, i + 1, right);
}

其中，arr 表示待排序的数组，left 表示数组的左边界，right 表示数组的右边界。该函数通过一趟排序将待排序的数据分割成独立的两部分，然后再按照此方法对这两部分数据分别进行快速排序，最终实现整个序列有序。