问答题 请编写直接插入排序算法。【北京工商大学1998七(10分)】
【正确答案】正确答案:假定第1个元素有序,从第2个元素起,依次插入前面有序子文件中。核心语句如下: for(i:2;i<:n;i++) //假定第一个记录有序 {R[0]=R[i];j=i一1; //将待排序记录放进监视哨 while(R[0].key
【答案解析】