有没有可能利用2分搜索，取代常规插入排序中的线性查找插入。
这样的话，可以把时间代价由 O（n^2） 改进至 O（nlgn）。

大家说说看法！

莫非还可以三分搜索？这样有价值吗？

虽然可以，但是有个问题，插入要移位，所以还是要花费O(n)的时间代价。
这样一来，2分搜索不就没意义了？

不知道我表达清楚没有。！！！

又想了想，不能实现。

看来插入排序只能O(n^2)了。