1.将所有数字放在一起,我们假设此时所有的数字被无序但又整齐的排列在一个通道上。
2.从通道上随意取出一个数字,可以从最前端取,也可以从最后端去,无所谓。不过最简单的每次都从最前端取出。
3.将取出来的数字放入新的数组里面。
4.从通道中取出第二个数字并且插入第三步建立的新数组里面,根据升降序将新数字放在第一个数字的前面或者后面,得到一个有顺序的数组。
5.继续从通道中取出新数字,根据大小插入到新数组合适的位置。
6.重复以上步骤直到通道中没有数字,排序完毕,新的数组就是我们得到的排序好的数组。