2.直接插入排序算法 将第个记录插入到由前面i1个记录构成的有序段 中主要有两个步骤: (1)将待插入记录a保存在a0中,即a0=a[i; 2)搜索插入位置: j=i-l;最初指示的前一个位置 while(ajo. key <alj. key) ai+1}=ajl;∥后移关键字值大于a|01key的记录 /将指向前一个记录,为下次比较做准备 a+1=a|0;/将a0放置在第j+1个位置上 请单鼠标左键换页!2. 直接插入排序算法 将第i个记录插入到由前面i-1个记录构成的有序段 中主要有两个步骤： ⑴ 将待插入记录a[i] 保存在a[0]中，即a[0]=a[i]; ⑵ 搜索插入位置： j=i-1; //j最初指示i的前一个位置 while (a[0].key <a[j].key) { a[j+1]=a[j]; //后移关键字值大于a[0].key的记录 j=j-1; //将j指向前一个记录，为下次比较做准备 } a[j+1]=a[0]; //将a[0]放置在第j+1个位置上