编辑代码

#include <iostream>
using namespace std;
void countSort(int arr[], int len, int orderedArr[]){
    //需要一个统计的数组
    int *count = new int(len);
    for(int i=0; i<len; ++i){
        count[i] = 0;
    }
    //统计比计数数组索引元素小的个数
    for(int i = 0; i <len; ++i){
        for(int j=i+1; j<len; ++j){
            if(arr[i]>arr[j]){
                ++count[i];
            }else{
                ++count[j];
            }
        }
    }
    
    //排序
    for(int i=0; i<len; ++i){
        orderedArr[count[i]]=arr[i];
            }
}

void printArry(int arr[],int len){
    for(int i=0;i<len;++i){
        count << arr[i] << " ";
    }
    count <<endl;

}
int main () {
    int arr[ ]={67,52,66,34,98};
    int orderedArr[5];

    printArry(arr,5);
    countSort(arr,5,orderedArr);
    printArry(arr,5);
    return 0;
}