排序算法之插入排序

原理：

 

package com.yhq.buildspringmvc.data;

import java.util.Arrays;

/**
 * 排序算法之插入排序
 *
 * @author YuHaiQing
 * @date 2018-04-23 14:16
 */
public class InsertSort {

    public static void main(String[] args){

        int[] arr = {12,52,69,84,15,32,64,32,83};

        for(int i = 1; i < arr.length; i++){

            int variable = arr[i];
            int index = i;

            while (index > 0 && arr[index - 1] >= variable){
                arr[index] = arr[index - 1];
                --index;
            }
            arr[index] = variable;
        }
        System.out.println(Arrays.toString(arr));
    }
}