!--NEWSZW_HZH_BEGIN--
1、根本思想
假定待排序的记载寄存在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,顺次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记载的有序区。 假定待排序的记载寄存在数组R[1..n]
!--NEWSZW_HZH_BEGIN--
1、根本思想
假定待排序的记载寄存在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,顺次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记载的有序区。 假定待排序的记载寄存在数组R[1..n]