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