插入排序

// 插入排序
  // 就是从数组的第二个数开始,一直想后面循环,找到当前的数要插入的位置,
  // 比如当前数和前面一个比,如果当前数小,就将前面这个数向后移动,
  // 一直找到一个不比当前数小的位置,这个位置就是当前数数应该插入的地方,<(￣︶￣)↗[GO!]
  public int[] InserSort(int[] number)
  {
    for (int x = 1; x < number.length; x++)
    {
      // 先保存当前数和位置
      int insernumber = number[x];
      int index = x;
      while (index - 1 >= 0 && number[index - 1] > insernumber)
      {
        number[index] = number[index - 1];
        index--;
      }
      if (index != x)
      {
        number[index] = insernumber;
      }
    }
    return number;
  }