参考了插入排序，供大家参考

int B[101];
int main(){
    int n;
    int A[101];
    int i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&A[i]);
    }
    for(i=1;i<n;i++){
        k=A[i];
        for(j=i-1;k>A[j]&&j>=0;j--){
            A[j+1]=A[j];
            B[i]++;
        }
        A[j+1]=k;
    }
    for(i=0;i<n;i++){
        printf("%d ",B[i]);
    }
    return 0;
}```