排序相关

void mao(int a[], int n){
    int i, j;
    for(i = 0; i < n; i++){
        for(j = i; j < n; j++){
            if(a[i] < a[j]){
                swap(a[i], a[j]);
            }
        }
    }
}

void ins(int a[], int n){
    int i, j;
    int tmp;

    for(i = 1; i < n; i++){
        tmp = a[i];
        j = i - 1;
        while(j >= 0 && a[j] > tmp){
            a[j + 1] = a[j];
            j--;
        } 
        a[j + 1] = tmp;
    }
    return ;
}

void shell(int a[], int n){
    int i, j, pos;
    int tmp;

    for(i = n/2; i >= 1; i /= 2){
        for(j = i; j < n; j += i){
            tmp = a[j];
            pos = j - 1;
            while(pos >= 0 && a[pos] > tmp){
                a[pos + i] = a[pos];
                pos -= i;
            }
            a[pos + i] = tmp;
        }
    }
    return ;
}