数组元素排序从小到大

可以使用任何一种排序算法，比如冒泡排序、插入排序、选择排序、快速排序等等。

这里以快速排序为例，给出一个实现：

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);
}

调用该函数即可对数组进行排序，例如：

int arr[] = {5, 2, 8, 3, 1, 9, 4};
int n = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, n - 1);

排序后的数组为：{1, 2, 3, 4, 5, 8, 9}。