使用插入排序将数组中的元素按从小到大或（从大到小）排列出来

插入排序

同样想要想要相反的
把if语句中的" < “改成” >"

            int[] a = new int[] { 3, 6, 9, 5, 2, 4 };
            //循环要比的数
            for (int i = 0; i < a.Length - 1; i++)
            {
                //循环被比的数
                for (int j = i + 1; j > 0; j--)
                {
                    if (a[j] < a[j - 1])
                    {
                        //交换
                        int temp = a[j - 1];
                        a[j] = a[j - 1];
                        a[j - 1] = temp;
                    }
                }
            }
            //重新遍历并输出
            for (int i = 0; i < a.Length; i++)
            {
                Console.WriteLine(a[i]);
            }