排序

注意：外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。

插入排序

交换排序

选择排序

归并排序

基数排序

简单的排序方法，其时间复杂度为O(n*n)

先进的排序方法，其时间复杂度为O(nlog2n)；

基数排序，其时间复杂度为O(d*n)