冒泡排序是一種簡單的排序算法，它重復地遍歷要排序的列表，比較相鄰元素并交換它們的位置，直到沒有任何交換發生為止。它的基本原理如下：
- 遍歷輸入數組，比較相鄰的兩個元素，如果前一個元素大于后一個元素，則交換它們的位置。
- 繼續遍歷數組，重復上述比較和交換的步驟，直到遍歷到最后一個元素。
- 上述步驟完成后，最大的元素就會排在最后的位置。
- 重復執行上述步驟，每次遍歷的元素減少一個，直到所有元素都排好序。
冒泡排序的名稱來自于每次遍歷時，最大的元素會像氣泡一樣慢慢浮到列表的最后。它的時間復雜度為O(n^2)，其中n是待排序的元素個數。
