插入排序

static void Main(string[] args)
        {
            const int N = 9;
            int[] array = new int[N] { 50, 10, 90, 30, 70, 40, 80, 60, 20 };

            Console.WriteLine("插入排序：");
            Sort(array);
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.WriteLine();

            Console.ReadKey();
        }

        /// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="array">待排序数组</param>
        public static void Sort(int[] array)
        {
            int i, j;
            int temp = 0;
            for (i = 1; i < array.Length; i++)
            {
                if (array[i] < array[i - 1])
                {
                    temp = array[i];
                    for (j = i - 1; j >= 0 && array[j] > temp; j--)
                    {
                        array[j + 1] = array[j];
                    }
                    array[j + 1] = temp;
                }
            }
        }

        public static void Swap(ref int a, ref int b)
        {
            int temp = a;
            a = b;
            b = temp;
        }