题目：有一个已经排好序的列表。scratch生成一个随机数，要求按原来的从小到大顺序将它插入数组中。

程序分析：首先判断此数是否大于等于最后一个数，是的话就添加到列表里（因为向列表末尾添加数是不能通过插入来实现的），否则考虑插入中间的数的情况，重复执行，依次比较大小，如果比当前数小，那么就插在这个位置，这里需要记录当前是第几项。

注：这道题的一个小陷阱就是要考虑这个随机数要放在末尾，不能插入，只能用添加。

程序源码（远程序下载）

scratch算法练习-列表插入并排序

本站原创，谢绝转载！

本站内容未经许可，禁止任何网站及个人进行转载。