编辑代码

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

int main(){
	int arr[]={62,31,84,94,19,47};
	int orderedArr[6];
	printArray(arr,6);
	countSort(arr,6,orderedArr);
	printArray(orderedArr,6);
}