插入排序

思想：从第二个数开始，插到前面的有序数列中的合适位置（第一个数视为一个有序数列）。
即如： 1 3 4 6 2 5 -1 
遍历到2时发现 2 < 3,故将2插入3前，即3到6向后移动一位，2放到3三前面
同理5插到6前，-1插到1前

package sort;public class Sort {    public static void main(String[] args) {        int[] a = {1,1,5,4,3,3,-1};        insertSort(a);        for (int i : a) {            System.out.print(i+" ");        }    }           //插入排序    public static void insertSort(int[] arr) {        int size = arr.length;        int temp = 0 ;        int j =  0;            for(int i = 0 ; i < size ; i++){            temp = arr[i];            //假如temp比前面的值小，则将前面的值后移            for(j = i ; j > 0 && temp < arr[j-1] ; j --){                arr[j] = arr[j-1];            }            arr[j] = temp;        }    }        }