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

A．HS-＞next=s;
B．s→next=HS→next;HS→next=s;
C．s-＞next=HS;HS=s;
D．s→next=HS;HS=HS→next;