三大屌丝排序

void Bubble(int *p,int n) {
    for(int i=1;i<n;i++) {
        for(int j=i;j>0 && p[j]<p[j-1];j--) {
            p[j]+=p[j-1];
            p[j-1]=p[j]-p[j-1];
            p[j]-=p[j-1];
        }
    }
}

void Insert(int *p,int n) {
    for(int i=1;i<n;i++) {
        int pos=0;
        for(;pos<i && p[i]>=p[pos];pos++){}
        if(i!=pos) {
            int val=p[i];
            memmove(&p[pos+1],&p[pos],(i-pos)*sizeof(int));
            p[pos]=val;
        }
    }
}

void Quick(int p,int n) {
    if(n<2) {
        return ;
    }
    int left[MAX]={0},right[MAX]={0},r=0,l=0,val=p[0];
    for(int i=1;i<n;i++) {
        if(p[i]<val) {
            left[l++]=p[i];
        } else {
            right[r++]=p[i];
        }
    }
    Quick(left,l);
    Quick(right,r);
    p[l]=val;
    memcpy(p,left,sizeof(int)l);
    memcpy(&p[l+1],right,sizeof(int)*r);
}