JS數組排序之選擇排序、插入排序

1.選擇排序 選擇排序是一種簡單直觀的排序算法，無論什麼數據進去都是 O(n²) 的時間複雜度。所以用到它的時候，數據規模越小越好。唯一的好處可能就是不佔用額外的內存空間了吧。 算法步驟 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。 重複第二步，直到所有元素均排序完畢。 動圖演示 代碼演示 // 選擇排序

>>阅读原文<<