请问C语言的快速排序如何实现，请举例说明

C语言的快速排序可以通过递归实现，具体步骤如下：

1. 选择一个基准元素（通常是数组的第一个元素）。
2. 将数组分成两个子数组，一个子数组中的元素都比基准元素小，另一个子数组中的元素都比基准元素大。
3. 对这两个子数组分别递归进行快速排序。
4. 合并两个子数组，得到最终的排序结果。

以下是C语言的快速排序代码示例：

void quicksort(int arr[], int left, int right) {
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];

    /* partition */
    while (i <= j) {
        while (arr[i] < pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i <= j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };

    /* recursion */
    if (left < j)
        quicksort(arr, left, j);
    if (i < right)
        quicksort(arr, i, right);
}

例如，对于数组 {5, 2, 8, 3, 9, 1}，使用快速排序后的结果为 {1, 2, 3, 5, 8, 9}。