经典算法学习（一）排序之二分插入排序
算法即内功二分插入排序基本思想：思想和插入排序是一样的，只是在寻找插入位置时不一样。普通插入排序在寻找插入位置时从已有序的序列从尾到头遍历寻找插入位置。这样的遍历就会浪费大量的时间去比较。这里我们其实应该很容易就能想到这种优化思想。因为待插入的是有序序列。我们为何不用更快的方法来寻找插入位置呢。在查找中我们学习了二分查找。正是要在序列有序的情况下使用。所以我们也采用这种思想去寻找插入位置...
