快速排序为什么要从右边开始

为什么要从右边开始：

假如对 6 1 2 7 9进行从小到大的排序，6作为基准数，如果从左边开始，i首先到达一个比6大的数，这个数为7，这时候再从左边走，但这时7到最后一个数之间已经没有比6小的数，所以6只能与7进行替换，我们要做的是从小到大的排序，这样把一个大于6的数排到前边，显然是错误的，所以应从右边进行，这样即使右边到达某个数后，这个数左边即使没有大于基准数的数，那也是把这个比基准数小的数替换到首位，达到基准数左边都比右边小的效果。

以下附上代码

#include<stdio.h>
int a[101];

void quiksort(int left,int right)
{

 

  
    int i,j,temp,t;
    if(left>=right){
        return;
    }
    i=left;
    j=right;
    temp=a[i];
    while(i!=j){
        while(a[j]>=temp&&i<j){
            j--;
        }
        while(a[i]<=temp&&i<j){
            i++;
        }
        t=a[i];
        a[i]=a[j];
        a[j]=t;    
    
    }
    a[left]=a[i];
    a[i]=temp;
    quiksort(left,i-1);
    quiksort(i+1,right);

}

int main()
{
    int p,n;
    scanf("%d",&n);
    for(p=1;p<=n;p++){
        scanf("%d",&a[p]);
    }
    quiksort(1,n);
    for(p=1;p<=n;p++){
        printf("%d",a[p]);
    }
}