编辑代码

#include <iostream>
using namespace std;

void countSort(int a[],int n,int orderArr[]){
    int *count=new int(n);
    for(int i=0;i<n;++i){
        count[i]=0;
    }
    for(int i=0;i<n;++i){
        for(int j=i+1;j<n;++j){
            if(a[i]>a[j]){
                count[i]++;
            }else{
                count[j]++;
            }
        }
    }
    for(int i=0;i<n;++i){
        orderArr[count[i]]=a[i];
    }
}

void printArr(int a[],int n){
    for(int i=0;i<n;++i){
        printf("%d ",a[i]);
    }
}




int main () {
    int a[]={64,34,17,55,22,18};
    int orderArr[6];
    countSort(a,6,orderArr);
    printArr(orderArr,6);
    return 0;
}