排序算法--插入排序

         排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里的排序是内部排序。         所谓排序，就是要整理表中的记录，使之按关键字递增(或递减)有序排列，当排序的关键字都不相同时，排序结果是唯一的。本篇博客介绍插入排序。          插入排序的基本思想是：每次将一个待排

>>阅读原文<<