插入排序

基本思想：插入排序的思想就是往排好序的数组中插入数字，遍历数组的时候可以认为已经遍历过的部分是有序的，未遍历的部分是待插入的，这样，遍历到的每个元素就是要插入的元素，该元素与其前一个元素比较，符合排序规则则继续判断下一个，否则换位，判断再前一个元素与其是否符合规则，直到找到符合规则的位置，然后插入其原来位置下一个元素，方法跟之前的一样
从第一个数开始，前面没有数，那么它就是排好序的，到第二个数的时候比较和第一个的关系看是否满足规则，满足则判断第三个数，此时前面的两个都是排好序的，如果不满足规则，换位后则满足规则，同样开始判断第三个数。。。

function insertSort(arr){
	var length = arr.length;
	for(let i = 1; i < length; i++){
		for(let j = i-1; j >= 0; j--){
			if (arr[j] <= arr[j+1]) {
				break;
			}else{
				let temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp;
			}
		}
	}
	return arr;
}

时间复杂度：O(n²)；