using System;

 using System.Collections.Generic;

 using System.Linq;

 using System.Text;

 using System.Threading.Tasks;

 namespace ConsolePractice

 {

     class CArray

     {

         private int[] arr;

         //数组大小

         private int upper;

         //下标

         private int numElements;

         /// <summary>

         /// 初始化数组参数

         /// </summary>

         /// <param name="size"></param>

         public CArray(int size)

         {

             arr = new int[size];

             upper = size - ;

             numElements = ;

         }

         /// <summary>

         /// 插入方法

         /// </summary>

         /// <param name="item">存储的数</param>

         public void Insert(int item)

         {

             arr[numElements] = item;

             numElements++;

         }

         /// <summary>

         /// 输出方法

         /// </summary>

         public void DisplayElements()

         {

             for (int i = ; i <= upper; i++)

             {

                 Console.Write(arr[i] + " ");

             }

             Console.WriteLine();

         }

         /// <summary>

         /// 清除数组

         /// </summary>

         public void Clear()

         {

             for (int i = ; i <= upper; i++)

             {

                 arr[i] = ;

             }

             numElements = ;

         }

         /// <summary>

         /// 插入排序算法

         /// </summary>

         public void InsertionSort()

         {

             int inner, temp;

             for (int outer = ; outer <= upper; outer++)

             {

                 temp = arr[outer];

                 inner = outer;

                 //把一个元素取出来逐个跟之前的元素比较。

                 //若该元素较小则较大的元素往右移。

                 //若该元素较大则结束循环。

                 while (inner >  && arr[inner - ] >= temp)

                 {

                     arr[inner] = arr[inner - ];

                     inner -= ;

                 }

                 arr[inner] = temp;

                 this.DisplayElements();

             }

         }

     }

     class C_shape

     {

         static void Main()

         {

             CArray nums = new CArray();

             Random rnd = new Random();

             for (int i = ; i < ; i++)

             {

                 nums.Insert(rnd.Next(, ));

             }

             Console.WriteLine("Before sorting:");

             nums.DisplayElements();

             Console.WriteLine("During sorting:");

             nums.InsertionSort();

             Console.WriteLine("After sorting:");

             nums.DisplayElements();

             Console.ReadKey();

         }

     }

 }