算法排序之插入排序

using System;
using System.Collections.Generic;
using System.Text;

namespace suanfatest
{
    class Program
    {
        static void Main(string[] args)
        {

            int temp = 0;
            int[] arr = { 6,5,3,1,8,7,2,4};


            Console.WriteLine("排序前的數組是:");
            
            foreach(int item in arr)
            {
                Console.Write(item + ", ");
            }


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

            Console.WriteLine("");

            Console.WriteLine("排序後的數組是:");

            foreach (int item in arr)
            {
                Console.Write(item + ", ");
            }

            Console.WriteLine();
            Console.ReadKey();
        }
    }
}