插入排序算法

一、插入排序算法。

插入排序算法就像整理拿到的扑克牌一样，将新拿到的牌插到合适的位置。寻找合适位置的过程就是一个比较。

代码如下

/// <summary>
/// 插入排序
/// </summary>
/// <param name="unsorted"></param>
        static void insertion_sort(int[] unsorted)
        {
            for (int i = 1; i < unsorted.Length; i++)
            {
              //如果手牌比之前的一张牌小
                if (unsorted[i - 1] > unsorted[i])
                {
                    int temp = unsorted[i];
                    int j = i;
                  //从这张牌开始往前依次比较小的则交换位置，直到前面的牌比这张牌小，或者到了第一张
                    while (j > 0 && unsorted[j - 1] > temp)
                  {
                      unsorted[j] = unsorted[j - 1];
                      j--;
                  }
                  //放下这张牌
                    unsorted[j] = temp;
                }
            }
        }