🫧 氣泡排序法

📚 排序原理詳解

氣泡排序是一種簡單的排序演算法，它重複地走訪要排序的數列。

核心概念：

• 比較相鄰的兩個元素，若順序錯誤則交換它們

• 一次完整的走訪後，最大的元素會「浮」到最後

• 重複此過程，每次都將下一個最大元素放在正確位置

• 直到整個陣列有序為止

時間複雜度： 最差 O(n²) | 平均 O(n²) | 最佳 O(n)（已排序陣列）

空間複雜度： O(1)（原地排序）