首页 > 试题广场 >

在对一组记录(18,6,27,12,52,15,47,29)

[填空题]

在对一组记录(18,6,27,12,52,15,47,29)进行直接插入排序时,当把第6个记录15插入到有序表时,为寻找插入位置需比较 1 次。

在插15的时候,前五个是有序的,6,12,18,27,52,,然后把15从后往前比较,比较到12的时候确定了15的位置,总共比较了4次
发表于 2017-06-14 10:46:29 回复(1)
我怎么感觉比较了5次分别是6   27   12   52  15
发表于 2017-06-03 08:01:31 回复(3)