C实现---快速排序

#include <stdio.h>
#include <stdlib.h>
typedef int RecordType;
int QKPass(RecordType r[], int low, int high);
void QKSort(RecordType r[], int low, int high);
int a[10] = {6,3,1,2,4,5,4,3,8,9};

int main()
{
    int length = sizeof(a)/sizeof(int);
    QKSort(a, 0, length - 1);
    for(int i = 0; i < length; i++)
    {
        printf("a[%d]=%d\n", i, a[i]);
    }
    return 0;
}
/*一趟快速排序算法
 *对记录数组r中的r[low]至r[high]部分进行一趟排序，并得到基准的位置，使得排序
 *后的结果满足其之后(前)的记录的关键字不小于(大于)基准记录
 */
int QKPass(RecordType r[], int low, int high)
{
    RecordType pivot = r[low];//选择基准记录
    while (low < high)
    {
        //high从右到左找小于pivot的记录
        while (low < high && r[high] >= pivot)
        {
            high--;
        }
        //找到小于pivot的记录，则送入"空单元"r[low]
        if (low < high)
        {
            r[low] = r[high];
            low++;
        }
        //low从左到右找大于pivot的记录
        while (low < high && r[low] < pivot)
        {
            low++;
        }
        //找到大于pivot的记录，则送入"空单元"r[high]
        if (low < high)
        {
            r[high] = r[low];
            high--;
        }
    }
    r[low] = pivot;//将基准记录保存到low=high的位置
    return low;//返回基准记录的位置
}
//完整的快速排序算法
//对记录数组r[low..high]用快速排序算法排序
void QKSort(RecordType r[], int low, int high)
{
    int pos = 0;
    if (low < high)
    {
        pos = QKPass(r, low, high);//调用一趟快速排序，以枢轴元素为界划分两个子表
        QKSort(r, low, pos - 1);//对左部子表快速排序
        QKSort(r, pos + 1, high);//对右部子表快速排序
    }
}

a[0]=1
a[1]=2
a[2]=3
a[3]=3
a[4]=4
a[5]=4
a[6]=5
a[7]=6
a[8]=8
a[9]=9