排序算法总结(1)——插入排序

排序算法的重要性对于学计算机的童鞋来说是不言而喻的，不管是找工作还是考研，那是笔试必考面试必问！偏偏排序算法多，很容易混淆记不住。我以前也做过总结， 总在写在纸上，过一两个月不看又忘光了，故在此写一篇总结，一是为自己留着，二是为其他有需要的人可以做参考。有错误或改进的地方欢迎留言。

废话少说。本文主要总结各种数据结构参考资料上都能见到的常用算法。

主要分为插入排序、交换排序、选择排序、归并排序、计数（也有叫分配）排序。

一、插入排序。

插入排序，就是每次将一个待排序的对象，插入到一个有序的数据序列中，得到一个新容量加1的数据有序序列。如此往复。可分为直接插入排序、二分法插入排序、希尔排序。不同插入方法的区别就是寻找插入位置的方法不同。

1)直接插入排序。<