比较类排序
冒泡排序
从第一个元素开始，依次与右边的元素进行比较，如果大于则交换值
-
function bubbleSort(arr) { for (let i = 0; i < arr.length - 1; i++) { for (let j = 0; j < array.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { [arr[j], arr[j+1]] = [arr[j+1], arr[j]] } } } return arr}
插入排序
function insertSort(array) { let temp for (let i = 1; i < array.length; i++) { temp = array[i] for (let j = i - 1; j >= 0 && array[j] > temp; j--){ array[j + 1] = array[j] array[j] = temp } } return array}
