泡沫排序又稱為泡式排序,是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成
輸入n表示要排列的數字數量
再輸入n個數(n個數全部為相異整數)
將n個數由小到大輸出
5 9 11 4 2 6
2 4 6 9 11