插入排序加二分排序详细讲解(附代码)
插入排序:从字义上理解,这是一组不断进行插入的排序,正确! 插入排序其实就是一个插入+顺序部分排序的过程。下面举个例子给讲解一下(从小到大排序)一个数组:int a[]={1,3,2,7,5,4,8} 是长度为7的数组, 在进行插入排序的过程中呢我们需要循环6次默认:已排序数组{1} 未排序数组{3,2,7,5,4,8,}=第一次循环:插入a[1] a[1]>a[0] 已排序数