给定n个整数，请使用快速排序算法对其进行从小到大排序。c语言实现

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

#include <stdio.h>

void quick_sort(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;
    quick_sort(arr, left, i-1);
    quick_sort(arr, i+1, right);
}

int main() {
    int n;
    printf("请输入整数个数n：");
    scanf("%d", &n);
    int arr[n];
    printf("请输入%d个整数：", n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    quick_sort(arr, 0, n-1);
    printf("排序后的结果为：");
    for(int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

快速排序算法的基本思路是：选取一个基准数（pivot），将数组分为两个部分，一部分是小于等于基准数的，另一部分是大于基准数的。然后对这两部分递归地进行排序，最终得到有序的数组。算法的时间复杂度为O(nlogn)。