已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)? (1)关键字自小到大有序(key1<key2<…<keyn)。 (2)关键字自大到小逆序(key1>key2>…>keyn)。 (3)奇数关键字顺序有序,偶数关键字顺序有序(key1<key3…,key2<key4<…)。 (4)前半部分元素按关键字顺序有序,后半部分元素按关键字顺序逆序(key1<key2<…<keym,keym+1>keym+2>…)keyn,m为中间位置)。