插入排序包括:
直接插入,折半插入,2-路插入,表插入,希尔排序等
时间复杂度所耗费的时间是:O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) <O(2n) < O(n!) <O(nn)