插入排序

　　插入排序是对少量元素进行排序的有效算法。就像打牌似的，我们摸到一手牌，要把他们按照从小到大的顺序进行排列。我们从第二张牌开始，跟它前面的牌进行对比，如果比它前面大，则放到后面，以此类推。。。

    public static int[] InsertSort(int[] arr)
    {
        for(int j=1; j<arr.length; j++)
        {
            int key = arr[j];
            int i = j - 1;
            while(i>=0 && arr[i]>key)
            {
                arr[i+1] = arr[i];
                i = i - 1;
            }
            arr[i+1] = key;
        }
        return arr;
    }