/* * －－插入排序－－ * 假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大, * 则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止. * 这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性. * 1. 从第一个元素开始，该元素可以认为已经被排序 * 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 * 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 * 4. 重复步骤3，直到找到已排序的元素小

主要为大家详细介绍了Java实现二分查找的变种，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

LeetCode练习 本人的LeetCode刷题记录，希望能坚持下去吧。 目录 BFS 寻找最短路径 1162.地图分析 310.最小高度树 树遍历 107.二叉树的层次遍历II 116.填充每个二进制的下一个右侧指针 动态规划 62.不同路径 53.最大子序和 303.区域和检索-离散不可变 类币值最大化问题 198.打家劫舍 面试题17.16按摩师 746.使用最小花费爬楼梯 474.一和零（变种背包问题） 300.最大增量子序列（有点稍微找零问题，可用二分查找优化） 354.俄罗斯套