/// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="array"></param>
        /// <returns></returns>
        public static int[] InsertSort(int[] array)
        {
            for (var i = 1; i < array.Length; i++)
            {
                // key 为需要移动的元素，默认为是数组中的第一个元素
                int key=array[i];

                //j 为
                int j=i-1;
                while(j>=0&&key<array[j])
                {
                    array[j+1] = array[j];
                    j--;
                }

                array[j+1] =key;
            }

            return array;

        }

class Program
    {
        static void Main(string[] args)
        {

        }
    }