冒泡排序（Bubble Sort）是一種簡單的排序算法，它通過重複遍歷要排序的數列，一次比較兩個元素，如果它們的順序錯誤則進行交換，直到沒有需要交換的元素為止。冒泡排序的工作原理如下：
比較相鄰的兩個元素。如果第一個比第二個大（或小），則交換它們。
對每一對相鄰元素做同樣的操作，從開始的第一對到結尾的最後一對。這樣，最大的（或最小的）元素就像氣泡一樣「浮」到了數列的一端。
對所有元素重複以上步驟，除了數列中已經有序的部分。
持續每次對越來越少的元素重複以上步驟，直到沒有任何一對數字需要比較。
冒泡排序的時間複雜度是O(n^2)，這意味著它的效率不是很高，特別是對於大數據集。它的優點是算法實現簡單，對於小到中等規模的數據集來說，代碼通常很容易理解和編寫。