摘要: 插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。插入排序主要包括:直接插入排序和希尔排序。 一、直接插入排序 1、排序思想 假设待排序的记录存放在数组R[1..n]中,初始时,R[1]自成 阅读全文
posted @ 2020-06-07 16:28 hzy168 阅读(336) 评论(0) 推荐(0) 编辑