对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。

第1题：

对有n个记录的表作直接插入排序，在最坏的情况下，需比较关键字的次数为n（n-1)/2。

第2题：

87、对n个记录的数组元素进行简单选择排序，所需进行的元素间的比较次数为 （) 。

A．n

B．n+1

C．n(n-1)/2

D．n^2

第3题：

对包含10个记录的表r[1..10]进行简单选择排序，所需进行的关键字间的比较次数为_______。

第4题：

对n个记录的数组元素进行简单选择排序，所需进行的元素间的比较次数为 （) 。

A．n

B．n+1

C．n(n-1)/2

D．n^2

第5题：

29、对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。