数组类测试环境
为了检验这些算法, 首先需要构造一个可以实现并测试算法的测试环境. 这里将构造一个类来封装数组处理的一些常规操作, 即元素插入操作, 元素访问操作, 以及显示数组内容的操作....(此处所说的子程序, 指的就是没有把交换元素的代码单独再写一个函数)
更加需要注意的是程序中最外层的循环是从数组的末尾处开始, 并且向数组的开始处移动....如果为两个循环的每次重复执行插入输出显示, 就可以看到数值在排序过程中如何在数组中移动的记录....外层循环从数组的第一个元素移动到数组第N-1个元素, 而内层循环则从数组的第二个元素移动到数组的最后一个元素, 并且内循环遍历一遍之后, 就会把找到的最小值赋值到本轮内循环最开始的索引位置上....外层循环会逐个遍历数组元素, 而内层循环则会把外层循环所选择的元素与该元素在数组内的上一个元素进行比较.