js冒泡排序

基础知识冒泡排序来啦~~
原理就是双重循环，下标为index的值与之前的所有值对比一次，如果遇见比自己大的值就声明一个变量存储其中一个值，然后利用这个变量使两个值交换一下位置~

var array = [1, 3, 66, 43, 67, 43, 45, 67, 78, 98, 0, 12, 23]
function BubbleSort(arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < i; j++) {
            if (arr[j] > arr[i]) {
                let item = arr[j]
                arr[j] = arr[i]
                arr[i] = item
            }
        }
    }
    return arr
}
document.writeln(BubbleSort(array))