编辑代码

#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 = 0; 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 printArray(int arr[], int len) {
    for (int i = 0; i < len; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main() {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
    int arr[] = {61,31,84,96,19,47};
    int orderedArr[6] = {0};
    countSort(arr, 6, orderedArr);
    printArray(arr, 6); 
	return 0;
}