插入排序
插入排序的基本原则是,将一个待排序的元素,按照排序规则,插入到前面已经排好序的一组元素的适当位置,直到元素全部插入为止。根据寻找插入位置的不同方式,可将插入排序分为直接插入排序和折半插入排序,还有一种对直接插入排序的优化方案希尔排序。
直接插入排序
直接插入排序的是,将一组待排序的元素第一个元素看做是有序的,然后从第二个元素开始,将他插入到前面排好序的一组元素的合适的位置。结合下面 的一组数据说吧
第一步:从元素8开始,往前查找,发现8比34小,则将8插入到34前面
第二步:从元素64