排序

注意：外部排序時，要将資料分批調入記憶體來排序，中間結果還要及時放入外存，顯然外部排序要複雜得多。

插入排序

交換排序

選擇排序

歸并排序

基數排序

簡單的排序方法，其時間複雜度為o(n*n)

先進的排序方法，其時間複雜度為o(nlog2n)；

基數排序，其時間複雜度為o(d*n)