插入排序算法

简单的插入排序算法：算法思想比较简单，比如我们拿到一个顺序比较乱的一堆数字：1,4,2,7,0,2,4,7,8.

插入排序算法便是先拿出第一项：1

之后拿第二项，4比1大，直接插入到他的后方：1,4

之后拿第三项，2比4小，把4后移一位，之后比较2和1,2比1大，所以2插入到第二个位置：1,2,4

之后拿到第四项，7比4大，所以插入后方。1,2,4,7.

之后第五项，0比7小，7后移一位，0比2小，2后移一位，0比4小，4后移一位，0比1小，1后移一位，之后0插入到第一项。

之后的以此类推。

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

namespace 直接插入排序
{
    class Program
    {
       public static int v, j;
        static void Main(string[] args)
        {
            int[] nums = { 0, 1, 2, 4, 3, 5, 10, 9, 6, 7 };
            InserstionSort(nums);
            Console.ReadKey();
        }
        /// <summary>
        /// 直接插入排序
        /// </summary>
        /// <param name="nums">待排序的数组</param>
        public static void InserstionSort(int []nums)
        {

            for (int i = 1; i <=nums.Length - 1; i++)
            {
                v = nums[i];
                j = i - 1;//J用来代表插入元素nums[i]前边元素的索引


                /*
                 * j=i-1，就是判断我们新加入的元素的前边的元素是不是
                 * 大于你想插入的这个nums[i]的值，如果大于的话，将前边
                 * 那个元素后移一位，之后J--，继续判断前边的元素是不是
                 * 比想插入的这个元素大，如果大，继续让他后移。
                 */
                while (j >= 0 && nums[j] > v)
                {
                    nums[j + 1] = nums[j];
                    j--;

                }
                /*上一步执行完后多执行了一次J--，j+1之后便是我们要将
                 * 此元素放的位置
                 */
                nums[j + 1] = v;
            }

            //循环遍历出排序好的数组
             
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]+" ");
                
            }
        }
    }
}