插入排序

思路：理解起来其实不难，就假设原数组只留第一个元素，其他的都放在外面，然后一个一个插入，插入的方法就是与假设的数组比较，如果比数组里面的数字小，就往前移。

给出JS代码

for(let i=1;i<arr.length;i++){		// 给出当前插入的元素索引
	for(let j=i;j>0;j--){			// 用j记录下插入元素索引
		if(arr[j]<arr[j-1]){		// 用当前插入元素和前一位比，小就互换位置，要插入值就移动到了j-1
			let temp =arr[j-1]
			arr[j-1] = arr[j]
			arr[j] = temp
		}
	}
}