C# 插入排序

插入排序

/// <summary>
  /// 原始插入排序
  /// </summary>
  /// <param name="dest">目标数组</param>
  /// <param name="swapTimes">交换次数</param>
  public static void InsertSort(ref int[] dest, ref int swapTimes)
  {
   //其实根本没必要一个dest.length数组,使得空间复杂度增大
   //只需一个int零时变量即可,当前要排序的元素腾出即可
   ArrayList destArray = new ArrayList();
   destArray.Add(dest[0]);
   for(int i = 1; i < dest.Length; i ++)
   {
    bool ins = false;
    for(int j = 0; j <= i - 1; j ++)
    {
     if(dest[i] < (int)destArray[j])
     {
      ins = true;
      swapTimes ++;
      destArray.Insert(j, dest[i]);
      break;
     }
    }
    if(! ins)
     destArray.Insert(i, dest[i]);
   }
   for(int i = 0; i < dest.Length; i ++)
   {
    dest[i] = (int)destArray[i];
   }
  }