数据结构与算法内部排序

1.插入排序
每次将一个待排序的记录按其关键字大小插入道前面已经排好序的子序列中，直到全部记录插入完成

引申出的算法：直接插入排序、折半插入排序、希尔排序

2.交换排序
根据序列中两个元素关键字的比较结果来兑换这两个记录在序列中的位置

包括冒泡排序、快速排序
其中快速是目前基于内部排序方法中最好的方法

3.选择排序
每一趟在后面n-i+1个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟完成

包括简单选择排序和堆排序

4归并排序
每次选定相应的元素分别合成一个新的有序表

5.基数排序
将关键字位权重递减依次逐层分成若干更小的子序列，最后将所有子序列依次连接称一个有序序列