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