算法案例（第四课时）排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ， 6方法 1 ：S1 ：比较第 2 个数与第 1 个数的大小，并排序得 3 ， 8S2 ：将第 3 个数与 S1 中的数比较，插入适当的位置，得到2 ， 3 ， 8S3 ：将第 4 个数与 S2 中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到：2 ， 3 ， 5 ， 82 ， 3 ， 5 ， 8 ， 92 ， 3 ， 5 ， 6 ， 8 ， 9S4 ：S5 ：排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ，6方法 1 ：过程演示832596开始排第 1次排第 2次排第 3次排第 4次832596382596238596235896235896排第 5次235689排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ， 6方法 2 ：S1 ：用第 1 个数与第 2 个数比较，若前者小则两数不变，否则，交换这两个数的位置。S2 ：按这样的原则，比较第 2 个数和第 3 个数，前者小则两数不变，否则，交换这两个数的位置……直到比完最后两个数。（称为“一趟”）S3 ：如果前一趟的比较中交换的次数为 0 ，说明排序已完成，否则回到 S2 。根据题意，一趟后的结果是什么？为什么说前一趟的比较中交换为 0次时，排序完成？3 ， 2 ， 5 ， 8 ， 6 ， 9排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ， 6请将每一趟的结果写出来第 1 趟832596382596328596325896325896325869该趟中交换的次数为 ________ 次4排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ， 6请将每一趟的结果写出来第 2 趟325869235869235869235869235689235689该趟中交换的次数为 ________ 次2排序的算法将下面数字按由小到大的顺序排列8 ， 3 ， 2 ， 5 ， 9 ， 6请将每一趟的结果写出来第 3 趟235689235689235689235689235689235689该趟中交换的次数为 ________ 次，0所以排序的结果为：2 ， 3 ， 5 ， 6 ， 8 ， 9练习：1 、根据前面的介绍阅读课本 P32 的例 3 ，并完成图 1.3-6 的填空课后作业课本 P38 的习题 1.3 第 2 、 3 题
