试题详情
简答题写出“直接插入排序”的算法,画出流程图,并用逻辑覆盖法,写出测试用例。
  • 已知直接插入排序算法得基本步骤如下:
    (1)从一组数中取出第一个数
    (2)取下一个数,如数已取完,则排序结束;
    (3)如果所取数大于等于其前邻数,则重复(2)步
    (4)如果所取数小于其前邻数,则与其前邻数交换位置
    (5)重复第(4)步,直到所取已无前邻数(即已交换到当前数列得第一位置),或大于等于其前邻数为止
    (6)返回第(2)步。

  • 关注下方微信公众号,在线模考后查看

热门试题