【1】算法排序 （排序总结）

插入排序包括:

　　直接插入，折半插入，2-路插入，表插入，希尔排序等

 

时间复杂度所耗费的时间是：
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) <O(2n) < O(n!) <O(nn)