归排

class Mc{

    void mergeSort(int a[],int left,int right){
    if(leftm)
            for(int q=j;q<=r;q++)
                d[k++]=c[q];
        else
            for(int q=i;q<=m;q++)
                d[k++]=c[q];

    }

    void copy(int a[],int b[],int l,int r){
        for(int i=l;i<=r;i++){
            a[i]=b[i];
        }
    }

public static void main(String[] args) {
    int [] a={6,8,3,1,8,9,3,6,1};
    Mc mc=new Mc();
    mc.mergeSort(a, 0, a.length-1);
    for(int i=0;i