解題常用排序演算法 (附上動圖)

排序演算法是許多題目的基礎概念，解題時有許多技巧也是由排序演算法所衍生，使用 python3 實作，並且附上網路的動態圖片。

簡單排序 - O( N^2 )

---

Bubble Sort

# 兩兩相比, 將大的放到後面， 每一回合會把一個key 放到正確位置(最後方的key)
def bubble_sort(nums):
    l = len(nums)
    for i in range(l):
        for j in range(i-1):
            if nums[i] < nums[j]:
                nums[i] , nums[j] = nums[j], nums[i]