冒泡算法JavaScript实现

        function bubbleSort (array){
            const length = array.length
            for(let i=0;iarray[j+1]){//{3}
                        const temp = array[j]
                        array[j] = array[j+1]
                        array[j+1] = temp
                    }
                }
            }
            console.log(array)
            return array
        }
        const a = [5,3,4,6,9,7,1]
        bubbleSort(a)//[1, 3, 4, 5, 6, 7, 9]

{1}外层循环，控制数组中经过多少轮排序
{2}内层循环，由于已经有i项排序完成，则j的范围限制在length-1-i
{3}进行当前项和下一项的比较，如果顺序不对，则交换两项。