10.43③ 已知記錄序列a[1..n] 中的關鍵字各不相同，
可按如下所述實現計數排序：另設數組c[1..n]，對每
個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存
于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然
后依c[i]值的大小對a中記錄進行重新排列，試編寫算
法實現上述排序方法。

實現下列函數：
void CountSort(SqList &L);
/* 采用順序表存儲結構，L.r存儲序列a，L.length為n */
/* 在函數內自行定義計數數組c                     */

順序表的類型SqList定義如下：
typedef struct {
   KeyType key; 
   ... 
} RedType;

typedef struct {
   RedType r[MAXSIZE+1]; // r[0]閑置或用作哨兵單元
   int     length;
} SqList;
void CountSort(SqList &L)
/* 采用順序表存儲結構，L.r存儲序列a，L.length為n */
/* 在函數內自行定義計數數組c                     */
{
 int c[MAXSIZE+1];
 int count,i,j,min;
 for(i=1;i<=L.length;i++)
   {
    for(j=1,count=0;j<=L.length;j++)
       if(L.r[i].key>L.r[j].key) count++;
    c[i]=count;
    }
 for(i=1;i<=L.length;i++)
   {
    min=1;
    for(j=1;j<=L.length;j++)
      if(c[j]<c[min]) min=j;
    L.r[0]=L.r[i];
    L.r[i]=L.r[min];
    L.r[min]=L.r[0];
    c[min]=c[i];
    c[i]=MAXSIZE;
     }
}