插入排序

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

 1     public static int[] InsertSort(int[] arr)
 2     {
 3         for(int j=1; j<arr.length; j++)
 4         {
 5             int key = arr[j];
 6             int i = j - 1;
 7             while(i>=0 && arr[i]>key)
 8             {
 9                 arr[i+1] = arr[i];
10                 i = i - 1;
11             }
12             arr[i+1] = key;
13         }
14         return arr;
15     }