插入排序讲解

 1 package algorithms; //包名
 2 
 3 public class InsertionSort {//插入排序
 4 
 5     public static void main(String[] args) {//主方法
 6         int[] a = { 3, 1, 4, 6, 2 };//初始化数组
 7         System.out.println("原来的数字为：");//提示信息
 8         for (int i = 0; i < a.length; i++) {//循环遍历输出数组中的元素
 9             System.out.print(a[i] + " "); //输出数组元素，以空格分隔
10         }
11         System.out.println();//输出换行
12         for (int j = 1; j < a.length; j++) {//从数组的第二个开始，一直循环到数组最后
13             int key = a[j];//将当前需要排序的数组元素存放在key变量中，以便后续的插入操作
14             int i = j - 1;//获得当前需要插入元素的上一个元素的下标，用来于key比较
15             while (i > -1 && a[i] > key) {//判断i的值是否已经到达首元素，并且依次判断key下标之前的元素是否大于key，如果大于则依次向后移动一位，以便后续将key插入合适位置
16                 a[i + 1] = a[i];//将比key的元素依次向后移动一位
17                 i--;//将i减小一位，这样从后到前依次判断大小都向后移动直到首元素之前，这样就没有可以移动的元素。因为插入排序是这样的（数由 已经排好顺序的数列 和 需要插入到已经排序好的数中间的数 和 等待与已经排序好的数进行插入操作的序列）
18             }
19             a[i + 1] = key;//将需要插入的key插入到不大于key的元素之后
20         }
21         System.out.println("排序后的数字为：");//提示信息
22         for (int i = 0; i < a.length; i++) {//循环遍历输出数组中的已排序号的元素
23             System.out.print(a[i] + " ");//输出数组元素，以空格分隔
24         }
25     }
26 }