插入排序 一、适用场景 适用于对少量元素进行排序。 二、插入排序思想 插入排序类似于整理手里的牌，开始手是空的，所有牌都放在桌子上，一张一张插入到手中。手中的牌是有序的，新放一张牌只需在手中为该牌腾出一张牌的位置，以此类推，所有牌将有序放于手中。插入排序亦基于该思想。 证明该思想的正确性： 1、假如A[1..i-1](i 从 2 -> Length[A])  是有序的，则将A[i]插入

二分查找 一、二分查找的使用条件        二分查找又称折半查找，在有序的数据集中，依次与中间元素比较，需要获取中间元素的下标，故需要以下二个条件：      1、顺序存储数据结构      2、有序 二、二分查找实现        //二分查找(前提：arr已从小到大排序)  template int binarySearch(T arr[],int