算法 (四) : 插入排序

插入排序原理：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动。   关键码 关键码是数据元素中某个数据项的值，用它可以标示一个数据元素。通常会用纪录来标示数据元素，一个纪录可以有若干数据项组成。例如，一个学生的信息就是一条纪录，它包括学号，姓名，性别等若干数据项。主关键

>>阅读原文<<