2020-02-16 标签:javascript,算法,学习,直接插入,排序,基本思想,假设,记录,存放在,数组,r,n,初始,自成,有序,无序

1、基本思想 　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。 实现代码如下： javascript直接插入排序 var arr =