首页 > 试题广场 >

以下是一个(不完整的)直接插入排序算法的代码,请根据注释的提

[问答题]
以下是一个(不完整的)直接插入排序算法的代码,请根据注释的提示把缺少的代码补充完整。

position = first_unsorted;
current = entry[position];
while (position > 0 && current < entry[position-1]) {
    // 往后移动前面已经排好的元素, 为current留出正确的位置
    entry[positoin] = entry[position-1];
    position--;
}
entry[position] = current;  // 将current插入到正确的位置

编辑于 2017-05-10 22:40:49 回复(0)