#include <stdio.h>

void myPartition(int num[100001],int begin,int end){//划分函数
    if(begin>=end){
        return;
    }
    int i=begin,j=end;
    int p=num[i];
    while(i<j){
        while(i<j&&num[j]>p){
            j--;
        }
        if(i<j){
            num[i]=num[j];
            i++;
        }
        while(i<j&&num[i]<p){
            i++;
        }
        if(i<j){
            num[j]=num[i];
            j--;
        }
    }
    num[i]=p;
    myPartition(num,begin,i-1);
...