輸入資料: 陣列 A 內有 10 個 1 到 12 之間的整數
A:   5  11   6   8   4  11   1  12   1  11

第一步: 計算每個數字出現的次數, 存入 C
C:   2   0   0   1   1   1   0   1   0   0   3   1

第二步: C[i] 中改存累計個數
C:   2   2   2   3   4   5   5   6   6   6   9  10

第三步: 從 A 的後面開始, 逐一輸出至 B
A:   5  11   6   8   4  11   1  12   1   *
B:				    11
					     v
C:   2   2   2   3   4   5   5   6   6   6   8  10

A:   5  11   6   8   4  11   1  12   *   *
B:	 1			    11
     v
C:   1   2   2   3   4   5   5   6   6   6   8  10

A:   5  11   6   8   4  11   1   *   *   *
B:	 1			    11  12
						 v
C:   1   2   2   3   4   5   5   6   6   6   8   9

A:   5  11   6   8   4  11   *   *   *   *
B:   1	 1			    11  12
     v
C:   0   2   2   3   4   5   5   6   6   6   8   9

A:   5  11   6   8   4   *   *   *   *   *
B:   1	 1		    	11  11  12
					     v
C:   0   2   2   3   4   5   5   6   6   6   7   9

A:   5  11   6   8   *   *   *   *   *   *
B:   1	 1   4		    	11  11  12
		 v
C:   0   2   2   2   4   5   5   6   6   6   7   9

A:   5  11   6   *   *   *   *   *   *
B:   1	 1   4		 8    	11  11  12
				 v
C:   0   2   2   2   4   5   5   5   6   6   7   9

A:   5  11   *   *   *   *   *   *   *   *
B:   1	 1   4	     6	 8    	11  11  12
			 v
C:   0   2   2   2   4   4   5   5   6   6   7   9

A:   5   *   *   *   *   *   *   *   *   *
B:   1	 1   4	     6	 8  11 	11  11  12
					     v
C:   0   2   2   2   4   4   5   5   6   6   6   9

A:   *   *   *   *   *   *   *   *   *   *
B:   1	 1   4	 5   6	 8  11 	11  11  12
		     v
C:   0   2   2   2   3   4   5   5   6   6   6   9