计数排序Counting sort

#include<stdio.h>//不能有相同数字
int main()
{
    int a[100],b[100],c[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
        b[i]=0;
    for(i=0;i<n;i++)//算分
        for(int j=0;j<n;j++)
            if(a[i]>a[j])
                b[i]++;
    for(i=0;i<n;i++)//排序
        c[b[i]]=a[i];
    for(i=0;i<n;i++)
        printf("%d ",c[i]);
    printf("\n");
    return 0;
}