Round21—插入类排序

选择题

2-1对一组包含10个元素的非递减有序序列，采用直接插入排序排成非递增序列，其可能的比较次数和移动次数分别是： (2分)

• 100, 100
• 100, 54
• 54, 63
• 45, 44

2-2设有1000个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是：(2分)

• 1000
• 999
• 500
• 10

2-3用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。 (2分)

• 94,32,40,90,80,46,21,69
• 21,32,46,40,80,69,90,94
• 90,69,80,46,21,32,94,40
• 32,40,21,46,69,94,90,80