问题
问答题
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3……，key2＜key4＜……)；
答案
参考答案：在这种情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n-1。
搜题请搜索小程序“爱下问搜题”
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3……，key2＜key4＜……)；
参考答案：在这种情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n-1。