冒泡排序法 Bubble Sort

泡沫排序（英語：Bubble Sort）又稱為泡式排序，是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。

由於它的簡潔，泡沫排序通常被用來對於程式設計入門的學生介紹演算法的概念。