heyday n. 全盛時期
In their heyday, they sold as many records as all the other groups in the country put together.
依序比較相鄰的數,每次比較時,數字小的往左邊放,數字大的往右邊放
一直重複這個比較,直到沒有元素需要交換
將第一個數視為已排序的數,然後從第二個數開始,將數值插入到"已排序部分"的適當位置
第二個插完換第三個插,一直重複這個動作一直插
最後就排完ㄌ
例如 [5, 2, 9, 1, 6]
把5視為已排序,再來看2要插在5左邊還右邊
2插完了,再換9插,之後就都是一樣的循環
重點在選擇,每次都選擇 最小或最大的數,然後放到已排序的最後
例如 現有未排序陣列 [5, 2, 9, 1, 6],用選擇最小的方式來排序
一開始已排序的陣列=[]
第一次插陣列當前最小值1=>[1]
第二次插陣列當前最小值2=>[1,2]
第三次插陣列當前最小值5=>[1,2,5]
....
最後變成=>[1,2,5,6,9]