已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
前半部分元素按关键字顺序有序，后半部分元素按关键字顺序逆序。
(key₁＜key₂＜……＜key_m，key_m+1＞key_m+2＞……＞key_n，m为中间位置)。

【参考答案】

在这种情况下，后半部分元素的关键字均大于前半部分元素的关键字时需要比较次数最少，此时前半部分的比较次数=m-1，后半部分......

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