待排序的关键码序列为(15,20,9,30,67,65,45,90)要按关键码值递增的顺序排序,采取简单选项排序法,

问题描述:

待排序的关键码序列为(15,20,9,30,67,65,45,90)要按关键码值递增的顺序排序,采取简单选项排序法,
第一趟排序后关键码15被放到第()个位置.
A 2 B 3 C 4 D 5
怎么算?

等考试卷中的吧!参考答案是2,答案说9被放到第一个位置,那15应该在第三个位置,答案好像不对.
int i,j,k,temp,a[8]={15,20,9,30,67,65,45,90};
for(i=0;i