C语言快速排序

/**
快速排序的原理：
    左边的数比middle小
    右边的数比middle大
**/
# include<stdio.h>
# include<stdlib.h>
void sort(int a[],int low,int high)
{
    int m = a[(low+high)/2];
    int i = low,j = high;
    //分割成两个序列
    do
    {
        //左边的序列
        while(a[i] < m && i < high)
        i++;
        //右边的序列
        while(a[j] > m && j > low)
        j--;
        //找出一对进行排序
        if(i <= j)
        {
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i++;
            j--;
        }
    }while(i <= j);
    // 递归对比分割点元素都小的那个序列进行快速排序
    if(j > low)
    sort(a,low,j);
    // 递归对比分割点元素都大的那个序列进行快速排序
    if(i < high)
    sort(a,i,high);
}

int main()
{
    int i;
    int a[10] = {8,2,3,4,5,6,7,8,9,1};
    sort(a,0,10);
    for(i = 0;i < 10;i++)
    {
        printf("%3d",a[i]);
    }

}