试问：对初始状态如下（长度为n）的各序列进行直接插入排序时，

试问：对初始状态如下（长度为n）的各序列进行直接插入排序时，至多需进行多少次关键字间的比较（要求排序后的序列按关键字自小至大顺序有序）？
(1)关键字（自小至大）顺序有序；(key1<key2<…<keyn)
(2)关键字（自大至小）逆序有序；(key1>key2>…>keyn)
(3)序号为奇数的关键字顺序有序，序号为偶数的关键字顺序有序;
(key1<key3<…,  key2<key4…)
(4)前半个序列中的关键字顺序有序，后半个序列中的关键字逆序有序:
(key1<key2<…<key└n/2┘,  key└n/2┘+1>…keyn)