public class MyArray
    {
        private static int[] arr;
        private static Random r = new Random();
        public MyArray(int size)
        {
            arr = new int[size];
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = r.Next(10, 100);
            }
        }
        //插入排序
        public void Sort()
        {
            int insert;
            for (int i = 1; i < arr.Length; i++) //從第二個(gè)元素開始遍歷
            {
                insert = arr[i];//把當(dāng)前遍歷元素視為插入元素，放到臨時(shí)變量insert中
                int moveItem = i;//movieItem可以理解為一個(gè)動(dòng)態(tài)索引，初始位置在當(dāng)前遍歷元素的索引
                while (moveItem > 0 && arr[moveItem -1] > insert) //如果前面一個(gè)元素比插入元素大
                {
                    arr[moveItem] = arr[moveItem - 1];//那就把前面這個(gè)元素賦值給后面位置，相當(dāng)于往后移一位
                    moveItem--;//再把動(dòng)態(tài)索引位置向前移動(dòng)一位
                }
                arr[moveItem] = insert;
                Print();
            }
        }
        //打印數(shù)組元素
        public void Print()
        {
            foreach (var item in arr)
            {
                Console.Write(item + " ");
            }
            Console.WriteLine();
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            MyArray myArray = new MyArray(8);
            Console.WriteLine("排序前：");
            myArray.Print();
            Console.WriteLine("排序后：");
            myArray.Sort();
            Console.ReadKey();
        }
    }