一、什么叫做插入排序法
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法
二、核心
四、代码
var arr = [19,3,22,7,55,9,3,8]
var temp;
for(var i=1;i<arr.length;i++){
var index = i;
while(index-1>=0 && arr[index - 1] >arr[index]){
[arr[index],arr[index - 1]] = [arr[index - 1],arr[index]]
index--
}
}
for(var i=1;i<arr.length;i++){
var index = i;
while(index-1>=0 && arr[index - 1] >arr[index]){
temp = arr[index];
arr[index] = arr[index-1];
arr[index-1] = temp;
index--
}
}
【JavaScript算法】---插入排序（转载自我的老师 Alley-巷子）
原文：https://www.cnblogs.com/mp-0518/p/11440532.html