问题
问答题
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
关键字自小到大有序(key1＜key2＜……＜keyn)；
答案
参考答案：依题意，最好情况下的比较次数即为最少比较次数。
在这种情况下，插入第i个(2≤i≤n)元素的比较次数为1，因此，总的比较次数为1+1+1+……+1=n-1。
搜题请搜索小程序“爱下问搜题”