插入排序

算法描述：

假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.

代码：

 

namespace 数据结构_插入法排序
{
    class Program
    {
        private void sort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int a = arr[i];
                int j = i;
                while ((j > 0 )&& (arr[j - 1] > a))
                {
                    arr[j] = arr[j - 1];
                    --j;
                }
                arr[j] = a;
               
            }
        }
        static void Main(string[] args)
        {
            int[] list = { 1, 32, 52, 65, 32, 2, 63, 88, 69, 20, 4, 98, 100 };
            Program ii = new Program();
            ii.sort(list);
            for (int i = 0; i < list.Length; i++)
            {
                Console.WriteLine("第{0}个:{1}", i, list[i]);
            }
            Console.ReadLine();
        }
    }
}