分解1:从未排序数组中取出第一个元素,和已排序的集合中的元素进行比较,则将被比较的元素向后移动.直到数组的头部或者找到比前面的比取出的元素要小的位置。
int[] arrs = {
8, 6, 1, 7, 2, 5, 4, 12, 9 };
//获取未排序数组的第一个数组
int insert = arrs[1];
//判断大小
if(arrs[0]>insert) {
//如果大则向后移动
arrs[1] = arrs[0];
}
//找到出入的位置进行插入
arrs[0] = insert;
///输出结果
for (int i = 0; i < arrs.length; i++) {
System.out.print(arrs[i]+",");
}
分解2:重复分解1的操作,逐步扩展已排序好队列。
int[] arrs = {
8, 6, 1, 7, 2, 5, 4, 12, 9 };
///
第一轮插入
//获取未排序数组的第一个数组
int insert = arrs[1];
//判断大小
if(arrs[0]>insert) {
//如果大则向后移动
a