冒泡排序

void quicksort(int arr[],int l,int r) {
    if (l >= r)
        return;
    int i = l, j = r, x = arr[i];
    while (i < j && arr[j] >= x)
        j--;
    if(i<j)
    arr[i++] = arr[j];

    while (i < j &&arr[i] <= x)
        i++;
    if (i < j)
        arr[j--] = arr[i];

    quicksort(arr, l, i - 1);
    quicksort(arr, i+1, r);
}

非稳定排序