首页 > 试题广场 >

对记录序列{314,298,508,123,486,145}

[单选题]
对记录序列{314,298,508,123,486,145}按从小到大的顺序进行插入排序,经过两趟排序后的结果为:
  • {314,298,508,123,145,486}
  • {298,314,508,123,486,145}
  • {298,123,314,508,486,145}
  • {123、298,314,508,486,145}
插入排序又叫直接插入排序,它的基本思想是将一个值插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。
通俗理解就是:n[n>2]次排序后,至少n+1的记录是有序的
编辑于 2021-12-17 15:47:45 回复(0)
发表于 2021-09-16 17:31:39 回复(0)