插入排序

 static void Main(string[] args)
        {
            Random rand = new Random();


            int[] array = { 5, 2, 4, 6, 1, 3 };

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

                array[j + 1] = key;
                output(array);
            }

            
        }

        static void output(int[] array)
        {
            foreach (int arr in array)
            {
                Console.Write(arr+"    ");
            }

            Console.WriteLine();
        }