插入排序和二分寻找插入排序 二分查找
上次说了冒泡和选择排序，这次关于排序再说一下插入排序插入排序插入排序的主要思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。通俗理解为用需要确定位置的元素和它前面的元素进行比较，找到比该元素小的，将该元素放在比它小的元素的下一位。int[] array ={10,7,9,9,20,14};for(int i=1;i<array.length;i++){ //将需要确定位置的元素先保存一次 int key = array[i].
