氣泡排序是一種簡單的排序演算法。它重複地走訪要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端（升序或降序排列），就如同碳酸飲料中的氣泡最終會上浮到頂端一樣，故名「氣泡排序」。
點擊「開始排序」來查看排序過程。
時間複雜度：
空間複雜度：O(1) - 只使用常數額外的空間
穩定性：穩定排序 - 相等元素的相對順序不會改變