概念
- 穩定
排序的數組裏面重復的元素相對位置不會改變 - 寫法
一個方法，傳參是一個數組，裏面n個不規則數字，多用for循環和遞歸思想
實現
- 冒泡排序
n*n次遍歷，兩個for循環嵌套。每次比較都把小的值往左移動
- 插入排序
參考撲克牌，每次抓到一張新牌，從左往右對已有的排序好的牌一一比較，插入比左側大的地方，已排序好的數組從0不斷增大
- 快速排序法
先隨便選一個值，比如第一個做爲中點，然後遍歷數組，把小於的放到左邊，大於的放到右邊，然後對左右兩個數組再次採取該操作，直到最後所有的數組長度都小於等於1，排序結束