排序算法總結（JavaScript版）

在排序的過程中，若整個文件都是放在內存中處理，排序時不涉及內外存的數據交換，則成爲內排序；返回，如果在排序的過程中要進行內外存數據交換，則稱之爲外排序。 按策略劃分內排序分爲五類：插入排序、選擇排序、交換排序、歸併排序和分配排序。本文暫且介紹前三種排序算法，後兩種在不久後更新。 一、插入排序 插入排序的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排序好的適當位置，知道全部記錄插

>>阅读原文<<