C#直接插入排序

以Int类型数组为举例

namespace 直接插入排序
{
    class Program
    {

        private static void Insert(int[] arrayList)
        {
            bool isInsert = false;
            for (int i = 1; i < arrayList.Length; i++)
            {
                int value = arrayList[i];
                for (int j = i-1; j >= 0; j--)
                {
                    if (arrayList[j] > value)
                    {
                        arrayList[j + 1] = arrayList[i];
                    }
                    else
                    {
                        //发现一个比i小的值，
                        arrayList[j+1] = value;
                        isInsert = true;
                        break;
                        
                    }
                    if (isInsert == false)
                    {
                        arrayList[0] = value;
                    }

                }
            }

        }

        static void Main(string[] args)
        {
            int[] data = new[] {5, 10, 32, 40, 50, 55};
            Insert(data);
            foreach (var temp in data)
            {
                Console.WriteLine(temp+"  ");
            }
            Console.ReadKey();
        }
    }
}