氣泡排序

大的下沉，輕的冒泡

• 每趟排序，只排出最大值放最後。 即每次都會將大的下沉操作
• 趟排序遍歷到最後一個元素不需要排，肯定是最小的 所以趟數是length-1
• 每趟排序 包含內迴圈也要少一次 length-1 因為是兩兩比較。 同時每趟排序還要減去已走的趟數 因為每一趟都會下沉一個，決定了一些大值的排序，所以沒必要重複對比已有的結果序部分 所以每趟的遍歷次數最終是 length-1-當前的趟數索引
• 每次排序（內迴圈）都是相鄰比較 並決定是否 交換位置

const arr = [11, 3, 6, 2, 9];
for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
        const beforeSort = JSON.stringify(arr);
        const temp = arr[j + 1];
        if (arr[j] > arr[j + 1]) {
            arr[j + 1] = arr[j];
            arr[j] = temp;
        }
        console.log(`<---第${j + 1}次: 比較前${beforeSort} 比較後得出${JSON.stringify(arr)} 本次對比${arr[j]}、${arr[j + 1]} `);
    }
    console.warn(`第${i + 1}趟：比較後得出${JSON.stringify(arr)}`);
}
console.error(`最終得出${JSON.stringify(arr)}`);