初态k→839 6 简单选择排序 9 第 if k jf 思想:首先从1n个元素中选16趟 8 39 出关键字最小的记录交换到第 839 互换 k 个位置上。然后再从第2个 到第n个元素中选出次小的记13986 录交换到第二个位置上,依次 类推。 986 第二趟 时间复杂度为O(n2), 适用于待排序元素较少的情况。1986 13986 第 趟思想：首先从1~n个元素中选 出关键字最小的记录交换到第 一个位置上。然后再从第2 个 到第n个元素中选出次小的记 录交换到第二个位置上，依次 类推。 时间复杂度为O(n2 )， 适用于待排序元素较少的情况。 初态 8 3 9 1 6 8 3 9 1 6 8 3 9 1 6 8 3 9 1 6 i j k i k j i k j i k j 1 3 9 8 6 互换 i j k 1 3 9 8 6 i k j 1 3 9 8 6 i k j 第 一 趟 第 二 趟 1 3 9 8 6 i k j 第 三 趟 简单选择排序