Good, better, best. Never let it rest.

1
2
3
4
5
6
插入排序思路:
1)把n个待排序的元素看成一个有序列表和一个无序列表
2)开始时有序列表只有1个元素,无序列表有n-1个元素
3)排序时每次从无序表中取出第一个元素,依次与有序表中的元素进行比较,并插入到适当的位置

粘贴代码如下:
阅读全文 »