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

参考答案:

A选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到予表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。