排序算法--插入排序

         排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這裏的排序是內部排序。         所謂排序，就是要整理表中的記錄，使之按關鍵字遞增(或遞減)有序排列，當排序的關鍵字都不相同時，排序結果是唯一的。本篇博客介紹插入排序。          插入排序的基本思想是：每次將一個待排

>>阅读原文<<