插入排序，
arr = [5, 2, 4, 6, 1, 3]
初始化状态，默认 第一个数是排序好的，也就是说，排序从1开始
for (let i = 1; i < arr.leng; i++)
首先取出一张牌，
var tmp = arr[i]
跟之前的从后向前排序。
var j = i - 1
var arr = [5, 2, 4, 6, 1, 3]
for (let i =1; i < arr.length; i++) {
var tmp = arr[i]
var j = i -1
while (j >=0 && arr[j] > tmp) {
arr[j +1] = arr[j]
j--;
}
arr[j +1] = tmp //循环内 j -- 了
}
理解完毕
伪代码：
for i =2 to arr.length
key = arr[i]
j = i - 1
while j >0 and arr[j] > key
arr[j + 1] =arr [j]
j --
arr[j + 1] = key
插入排序， arr =[5, 2, 4, 6, 1, 3] 初始化状态，默认 第一个数是排序好的，也就是说，排序从...
2018-08-14 有脾气的小狐狸 2018-08-14 19:37 · 字数 639 · 阅读 0 · 日记本...
前言 本章我们继续理解另外一个排序算法 插入排序插入排序 也算是我们 O(n^2) 的经典排序算法之一插入排序 其...
一、核心思想 希尔排序可以看作是插入排序的改进版本，先理解插入排序[https://www.jianshu.com...
How to uninstall rpm packages UpDate 2018-08-14 153424219...
友好简单的排序算法——插入排序。直接看程序或者看定义之类直接讲解的文字，我觉得还是不太好理解。其实插入排序更适合一...
插入排序就这么简单 从上面已经讲解了冒泡和选择排序了，本章主要讲解的是插入排序，希望大家看完能够理解并手写出插入排...
插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑...
插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑...
插入排序 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑...
本文标题：2018-08-14 插入排序理解
本文链接：https://www.haomeiwen.com/subject/fhubbftx.html
网友评论