6-9 Sort Three Distinct Keys (20 分)

void MySort( ElementType A[], int N ){
    ElementType Map[3]={0};
    for(int i=0;i<N;i++){
        Map[A[i]]++;
    }
    int j=0;
    while(Map[1]--)
        A[j++]=1;
    while(Map[2]--)
        A[j++]=2;
    while(Map[0]--)
        A[j++]=0;
}