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

1     public static int[] InsertSort(int[] arr) 2     { 3         for(int j=1; j
     
      =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     }