从google doc转移-直接插入排序

using System;

 

namespace zboDo.Soring

{

    internal class DirectInsertSorting : ISortTest

    {

        private readonly int[] buffer = {5, 7, 6, 8, 9, 32, 13, 12, 11, 2, 3, 4};

 

        #region ISortTest Members

 

        public void Sort()

        {

            for (int i = 1; i < buffer.Length; i++)

            {

                if(buffer[i]>buffer[i-1]) continue;

                else

                {

                    int sentry=buffer[i];

                    int j=i;

                    do

                    {

                        buffer[j] = buffer[j-1];

                        j--;

                    } while (j>0&&buffer[j-1]>sentry);

                    buffer[j] = sentry;

                }

            }

            PrintAll();

        }

 

        #endregion

 

        private void PrintAll()

        {

            for (int i = 0; i < buffer.Length; i++)

            {

                Console.Write(buffer[i] + ", ");

            }

        }

    }

}