快排

快排是一种对冒泡改进的排序算法，他的平均的时间复杂度为O(nlog2n)，最坏情况下可以达到O(n^2)，当每次选择的标记数字都恰好为当前最大或最小，使得partition没有起到作用。直接上代码吧。

int partition(int l, int h, int* s) {
    int i = l;
    int j = h;
    int x = s[i];
    while (i < j) {
        while (s[j] >= x&& i < j) j--;
        s[i] = s[j];
        while (s[i] <= x&& i