排序算法-插入排序图解

插入排序基本思想：

把一个长度为n的待排序元素分为一个有序表和一个无序表，最开始时，把首位元素纳入有序表，其余元素作为无序表，依次从无序表中取出跟有序表中每个元素从后往前进行比对，插入适当位置，使之与有序表融合变为有序.

算法图解

代码描述

public static void main(String[] args) {
        int[] arr = new int[]{9,13,6,11,1};
        int len = arr.length;
        int temp;
        // 无序表提取数据
        for(int i = 1;i<len;i++){
            // 无序表中提取元素与有序进行比较交换，从后往前
            for(int j = i;j>0;j--){
                //从索引i位置开始与i-1位置进行比较交换
                if(arr[j]<arr[j-1]){
                    temp = arr[j];
                    arr[j] = arr[j-1];
                    arr[j-1] = temp;
                }else{
                    //优化排序:arr[j-1]位置小于arr[j]那么j-1位置之前的元素都比arr[j]小，所以无需再进行比较交换，进入下一轮
                    break;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }