本课学习路径：

1．描述选择排序的算法

桌上有 5 个盒子，分别以 1、2、3、4、5 编号，每个盒子里装有一张卡片，卡片上写着一个大于 0 的数。请依据这些卡片上的数，把它们从大到小排序。要求：写着最大数的卡片放在 1 号盒子，写着第二大数的卡片放在 2 号盒子，以此类推。

基本步骤：

1. 1
   用前一课所学方法，找出最大数的卡片所在盒子。
2. 2
   把写着最大数的卡片与 1 号盒子里的卡片进行交换。
3. 3
   在 2 号到 5 号盒子里，继续用「找出最大数」的方法，找到后与对应盒子里的卡片交换。

以上操作形成了具有循环结构的算法：

1. 1
   把卡片放入盒子，已排序个数设为 0。
2. 2
   在未排序数中找到最大数，与未排序的第一个数交换位置。
3. 3
   重复第 2 步，依次查看所有数并交换到相应位置。
4. 4
   按顺序呈现 5 个数。

2．分析选择排序的过程

5 张卡片上有 5 个数，如 108、24、12、91、35。运用选择排序算法，完成五个数从小到大的排序，验证算法执行的步骤，记录卡片交换的次数。

想一想：有同学说「我观察一下就能把这 5 个数排好顺序，不必反复操作，计算机有点笨呀！」你认同这个说法吗？

3．验证选择排序的算法

请在下方动手体验中载入并运行「选择排序」程序，观察每一轮交换后的数组变化；找到其中的循环结构。尝试修改参与排序的数据个数，再次运行，观察输出结果的变化。

弄清以上要点后，再进入下方 Python Online，观察选择排序每一轮的结果。