冒泡排序是一種算法，比較相鄰元素，如果他們處在錯誤的位置上，那麼交換他們的位置。排序可以進行升序或者降序。
冒泡排序的原理為：從第一個元素開始，比較第一個元素和第二個元素，如果第一個元素大於第二個元素，那麼交換他們的位置。比較 第二個元素和第三個元素的位置，如果處在錯誤的位置，那麼交換他們。上面的過程直到數組的最後一個元素。
相同的過程應用於剩餘的迭代中，每次迭代之後，最大的元素將會放在未排序的元素之後。每次迭代之後，對比結束在最後一個未排序的元素，當未排序的元素放在正確的位置上，那麼久完成排序了。
