代码：

#include "iostream"using namespace std;void counting_sort(int A[],int B[],int k){    int C[10];    int i;    for(i=0;i<=k;i++)        C[i]=0;    for(i=1;i<=8;i++)        C[A[i]]++;    for(i=1;i<=k;i++)        C[i]=C[i-1]+C[i];    for(i=8;i>=1;i--){        B[C[A[i]]]=A[i];        C[A[i]]--;    }}void display(int A[]){    int i;    for(i=1;i<=8;i++){    cout<
     
      <<" ";    }    cout<