参考文献：
http://wenku.baidu.com/link?url=UV8radodoNHJRxpJ062pArRCLgLGK7dtDS1nZgHcxdJSza0Tu5yfa9MyF7gZbYvzT0DhuT0AQyzeLp0OjP_R1FzHGfIO5VhzbjVHk_rYeay
2.常见排序算法
参考文献：
http://www.cnblogs.com/liuling/p/2013-7-24-01.html
总结：
| 算法名称 | 算法思想 | 时间复杂度（最好） | 时间复杂度（最坏） | 时间复杂度（平均） | 空间复杂度 | 稳定性 |
| 直接插入排序 | 每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止 | 文件初态为正序 O(n) | 文件初态为反序 O(n2) | O(n2) | O(1) | 稳定 |
| 二分法插入排序 | 二分法插入排序的思想和直接插入一样，只是找合适的插入位置的方式不同，这里是按二分法找到合适的位置，可以减少比较的次数 | O(n) | O(n2) | O(n2) | O(1) | 稳定 |