已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
关键字自大到小逆序(key₁＞key₂＞……＞key_n)；

【参考答案】

在这种情况下，插入第i个(2≤i≤n)元素的比较次数为i，因此，总的比较次数为2+3+4+…&......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)