一、常用排序算法简述
下面主要从排序算法的基本概念、原理出发,分别从算法的时间复杂度、空间复杂度、算法的稳定性和速度等方面进行分析比较。依据待排序的问题大小（记录数量 n）的不同，排序过程中需要的存储器空间也不同，由此将排序算法分为两大类：【内排序】、【外排序】。
内排序：指排序时数据元素全部存放在计算机的随机存储器RAM中。
外排序：待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中还需要对外存进行访问的排序过程。
先了解一下常见排序算法的分类关系（见图1-1）
图1-1 常见排序算法
二、内排序相关算法
2.1 插入排序
