排序算法扫盲

排序算法面试必问
排序可分为两种：内排序  和  外排序 。排序过程中全部记录放在内存中称之为内排序；排序过程中如果需要使用外存，则称之为外排序。
据我所接触到的内排序分类：
a）插入排序：直接插入、二分插入、希尔排序
b）选择排序：简单选择排序、堆排序
c）交换排序：快排、冒泡排序
d）归并排序
e）基数排序