记录排序算法中犯的错误
1. 选择排序
没有犯错
2. 插入排序
插入排序中，待插入的元素和有序部分比较，只要有一个满足大小关系，不需要比较其他元素。没有必要和每一个元素比较。
如果比较每一个元素，速度比选择排序慢。
满足大小关系，停止比较，插入排序比选择排序快1.7倍。
3. Shell排序
Shell排序时，对于有序数组的间隔为h时，插入排序时，步进为h，不是1。
如果步进为1，造成重复比较，速度非常慢，仅仅比插入排序快3倍左右。正确的话，快的多（数组长度为100000的随机数组，快600倍左右）。
原文：http://www.cnblogs.com/gnlsw/p/7587359.html