待排序的关键码序列为(15, 20, 9, 30, 67, 65, 45, 90), 要按关键码值递增的顺序排序, 采取简单选择排序法, 第一趟排序后关键码 15 被放到第( )个位置。
简单选择排序的算法可以描述为: 将整个待排序序列分为有序和无序两部分, 初始时有序部分为空;每一趟排序时扫描无序序列, 找到最小的元素, 将它与无序序列的首元素交换位置, 直到无序序列为空。 所以第一趟排序后, 将选出的最小元素 9 与 15 交换, 15 被放在第 3 个位置。 答案选择 B 选项。