《算法导论》 插入排序

最近毕业的事情差不多忙完了，开始努力更新博客了。《算法导论》买来很久了，一直没时间看，就从他开始吧！今天看了第一个算法插入排序，于是记录下来，供以后翻阅。

没有把代码全部贴出来，下面只是算法核心代码。

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

如果需要降序的话只需要将while里的key < arr[j] 改成 key > arr[j]。

分析时间复杂度：

最好的情况， 最坏的情况