請選擇想學習的排序演算法
從左到右重複比較相鄰元素,較大的值會一路往後移動,適合用來理解排序的基本交換概念。
每一輪先在未排序區間找出最小值,再放到前方正確位置,步驟固定且邏輯清楚。
像整理手牌一樣,把新元素插入左側已排序區間;資料接近有序時,效率通常不錯。
先把陣列持續拆成更小子問題,排序後再合併,整體效率穩定,時間複雜度為 O(n log n)。
選定樞紐後將資料分成左右兩側再遞迴排序,平均速度快,是常見且實用的排序方法。