JS-插入排序

function insertionSort(arr) {
	const length = arr.length;
	for (let i = 0; i < length; i++) {
		for (let j = 0; j < i; j++) {
			if (arr[i] < arr[j]) {
			  [arr[i], arr[j]] = [arr[j], arr[i]]
			}
		}
	}
   return arr;
};
 
const arr = [2, 3, 5, 4, 8, 10, 7, 9, 1, 6];
insertionSort(arr)

原理：

依次比较当前值与已排序值，查找当前值在已排序数组中的合适位置，将其插入。