首先将5取出,得到序列5;
第二步将2取出,插入序列得到2,5;
第三步将9取出,插入后得到2,5,9;
第四步将5取出,插入后得到2,5,5,9;
第五步将3取出,插入后得到2,3,5,5,9,排序完成。
小吴对这种插入排序进行了一些改进,将无序数列存入a数组中,将排序后的数据存入b数组中,同时保证b数组不存在重复的数字。对于重复出现的数字,用cnt数组记录重复个数。例如无序数列8、6、7、4、4、9、1、9、9、8,a(1)~a(10)存储原数据,b(1)~b(6)存储排序后的不重复数据,cnt(1)~cnt(6)存储每个数字重复的个数,如图a所示。
数组/下标 | 1 | 2 | 3 | 4 | 5 | 6 |
b | 1 | 4 | 6 | 7 | 8 | 9 |
cnt | 1 | 2 | 1 | 1 | 2 | 3 |
图a
程序运行后,自动随机生成原数组并显示在列表框List1中,点击按钮“开始”后,生成升序排序数组并显示在列表框List2中,程序运行界面如图b所示。
图b
请回答下列问题。