设一组初始记录关键字的长度为8,则最多经过( )趟插入排序可以得到有序序列。

设一组初始记录关键字的长度为8,则最多经过( )趟插入排序可以得到有序序列。

A.6

B.7

C.8

D.9

正确答案是B