排序算法分类及算法

内部排序算法可以分为三类：

1.插入排序

插入排序的基本思想是：每次将一个待排序的记录按关键字大小插入到前面已排好的子序列中，直到全部记录插入完成。

（1）直接插入排序    直接插入算法

（2）折半插入排序    折半插入算法

（3）希尔排序

2.交换排序

交换是指根据表中两个记录的比较结果来对换者两个记录在表中的位置。

（1）冒泡排序    冒泡排序

（2）快速排序    快速排序

3.选择排序

每趟（如第i趟）在后面n-i+1个待排记录中选择最小的一个，作为有序子表的第i个记录，需做n-1趟。

（1）简单选择排序   简单选择排序算法

（2）堆排序