Java再学习-算法之插入排序

package cn.tgb.sort;

import java.util.Arrays;

//插入排序
public class InsertSort {

public static void main(String[] args) {
// 生成随机数
int[] values = new int[] { (int) (Math.random() * 100),
(int) (Math.random() * 100), (int) (Math.random() * 100),
(int) (Math.random() * 100), (int) (Math.random() * 100),
(int) (Math.random() * 100), (int) (Math.random() * 100) };
// 打印出随机数
System.out.println(Arrays.toString(values));
// 从数组第二个元素开始排序，因为第一个元素本身肯定是已经排好序的
for (int i = 0; i < values.length; i++) {
// 获取每i次循环的第i个元素
int key = values[i];
// 获取第i-1的序号
int j = i - 1;
//如果是一个元素 则不进入循环
//依次跟之前的元素进行比较，如果发现比前面的原素小，则交换位置，最终完成排序。
while (j >= 0 && values[j] > key) {

values[j + 1] = values[j];
values[j] = key;
j--;
}
// 打印出每次的排序结果
System.out.println("第" + (i + 1) + "次排序");

for (int k = 0; k < values.length; k++) {
System.out.print(values[k] + " ");
}

System.out.println(" ");
}
// 打印数组
// 最后打印出排序后的随机数
System.out.println(Arrays.toString(values));
}
}