算法案例
（第四课时）
排序算法
将下面数字按由小到大次序排列
8，3，2，5，9，6
方法1：
S1：比较第2个数与第1个数大小，并排序得3，8
S2：将第3个数与S1中数比较，插入适当位置，得到2，3，8
S3：将第4个数与S2中数比较，并插入适当位置，如此继续下去，直到把最终一个数插入到上一步已排好数列适当位置为止，得到：
2 ，3， 5， 8
2 ，3， 5， 8 ，9
2 ，3， 5， 6 ， 8 ， 9
S4：
S5：
排序算法
将下面数字按由小到大次序排列
8，3，2，5，9，6
方法1：
过程演示
开始
排第1次
排第2次
排第3次
排第4次
排第5次