插入排序

 public static int[] Arr()
        {
            Random ran = new Random();
            int[] arr = new int[10];
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = ran.Next(1, 100);
            }
            return arr;
        }


        /// <summary>
        /// 插入排序
        /// </summary>
        public static void ChaRu()
        {
            int[] arr = Arr();


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


            foreach (var item in arr)
            {
                Console.WriteLine(item);
            }
        }