【演算法】插入排序

        static void Main(string[] args)
        {
            int[] n = new int[] { 7, 8, 1, 5, 9, 4, 7, 9, 4, 1 };
            Sort(n);
        }

        static void Sort(int[] n)
        {
            for (int i = 1; i < n.Length; i++)
            {
                if (n[i] < n[i - 1])
                {
                    int temp = n[i];
                    int j = i;
                    while (j > 0 && n[j - 1] > temp)
                    {
                        n[j] = n[j - 1];
                        j--;
                    }
                    n[j] = temp;
                }
            }
        }