快速排序

void QuickSort(int *array, int from, int to)
{
    if(from>=to)return;
    int pivot = array[from]; 

    int i = from, j, temp;
    for(j = from + 1;j <= to;j++)
    {
        if(array[j] < pivot) 
        {
            i = i + 1;
            temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }

    }

    temp = array[i];
    array[i] = array[from];
    array[from] = temp;

    QuickSort(array,from,i-1);
    QuickSort(array,i+1,to);
}

 快速排序每一次遍历完都把基准数放到正确的位置上，每一次遍历完所有比基准数小的数都在其左边，所有比基准数大的数都在其右边。