插入排序

插入排序
插入排序与打扑克一样，摸来的第一张牌无需整理，此后每次从桌上中摸最上面的一张并插入左手的牌中正确的位置上，为了
得到正确的位置，需自左到右的牌与左手的牌逐一比较。




 class Program
    {
        static void Main(string[] args)
        {
            int j;
            int[] marry = new int[6] {43,34,18,56,45,30 };
            for (int i = 1; i < marry.Length;i++ )//遍历数组
            {
            int tem=marry [i];//有序区
            //比较
            for (j = i; j > 0 && tem < marry[j - 1];j-- )//j>0是确保比到头，
            {


                marry[j]= marry [ j - 1];//把大数的位置往右挪
            
            }
            marry[ j ] = tem;
           
            }
       // 遍历数组 marry[j]
          foreach(var a in marry)
          


              Console.WriteLine(a);
              Console.ReadKey();
         




        }


     
    }
}