用c语言写一道题：题目描述 给出一个数据序列，使用快速排序算法进行从小到大的排序 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多过一个头文件，不看代码，作0分处理 不允许使用第三方对象或函数实现本题的要求 输入 第一行输入t，表示有t个测试示例 第二行输入n，表示第一个示例有n个数据 第三行输入n个数据，都是正整数，数据之间用空格隔开 以此类推 输出 每组测试数据，输出每趟快排的结果，即每次排好一个数字结果（长度为1的子序列，不用排，不用输出）。不同测试数据间用空行分隔。输入案例：2 6 111 22 6 444 333 55 8 77 555 33 1 444 77 666 2222 输出样例：55 22 6 111 333 444 6 22 55 111 333 444 6 22 55 111 333 444 6 22 55 111 333 444 1 33 77 555 444 77 666 2222 1 33 77 555 444 77 666 2222 1 33 77 77 444 555 666 2222 1 33 77 77 444 555 666 2222 1 33 77 77 444 555 666 2222

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

#include <stdio.h>

// 快速排序
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;
    printf("%d ", pivot);
    quickSort(arr, left, i - 1);
    quickSort(arr, i + 1, right);
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        quickSort(arr, 0, n - 1);
        printf("\n");
    }
    return 0;
}

解释：

1. 读入测试示例的个数 `t`
2. 对于每个测试示例，先读入数据的个数 `n`
3. 读入 `n` 个数据存入数组 `arr` 中
4. 调用 `quickSort()` 函数进行排序，输出每次排好一个数字结果（长度为1的子序列不用排）
5. 每个测试示例输出完毕后，输出一个空行

注意：本题要求只能使用 `stdio.h` 头文件，因此不能使用 `iostream` 头文件，同时也不能使用 C++ 的特性。