基數排序，外排序

數列內容

421

240

35

532

305

430

124

第1次分組

組0   240  430 組1   421 組2   532 組3   組4   124 組5   35  305 組6   組7   組8   組9

數列內容 240 430 421 532 124 35 305

第2次分組

組0   305 組1   組2   421  124 組3   430  532  35 組4   240 組5   組6   組7   組8   組9

數列內容 305 421 124 430 532 35 240

第3次分組

組0   35 組1   124 組2   240 組3   305 組4   421  430 組5   532 組6   組7   組8   組9

數列內容 35 124 240 305 421 430 532

基數排序的方法如下:（LSD）
1、根據資料項目個位上的值，把所有的資料項目分為10組；
2、然後對這10組資料重新排列：把所有以0結尾的資料排在最前面，然後是結尾是1的資料項目，照此順序直到以9結尾的資料，這個步驟稱為第一趟子排序。

3、在第二趟子排序中，再次把所有的資料項目分為10組，但是這一次是根據資料項目十位上的值來分組的。這次分組不能改變先前的排序次序。也就是說，第二趟排序之後，從每一組資料項目的內部來看，資料項目的順序保持不變；

4、然後再把10組資料項目重新合并，排在最前面的是十位上為0的資料項目，然後是10位為1的資料項目，如此排序直到十位上為9的資料項目。

5、對剩餘位重複這個過程，如果某些資料項目的位元少於其他資料項目，那麼認為它們的高位為0。