插入排序

基本介绍

 插入排序属于内部排序，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

基本思想

 把n个待排序的元素看成是一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序元素的排序码进行比较，将它插入到有序表中的适当位置，使之称为新的有序表。

代码实现

    public static void insertSort(int[] arr){
        int value = 0;  //待插入数据
        int index = 0;  //插入位置
        for (int i = 1; i < arr.length; i++) {
            value = arr[i];
            index = i - 1;
            while(index >= 0 && value < arr[index]){
                arr[index+1] = arr[index];
                index--;
            }
            arr[index+1] = value;
        }
    }