自娱自乐之直接插入排序

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

namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> list = new List<int>();

            //插入2w个数字
            for (int i = 0; i < 100; i++)
            {
                Thread.Sleep(1);
                list.Add(new Random((int)DateTime.Now.Ticks).Next(0, 1000));
            }

            Sort(list);
            Console.WriteLine("输出前十个数" + string.Join(",", list.Take(100).ToList()));

            Console.Read();

        }

        /// <summary>
        /// 将需要排序的索引位置先用一个临时变量存储起来，然后依次将数腾开，将其放到相应的索引位置去
        /// </summary>
        /// <param name="list"></param>
        public static void Sort(List<int> list)
        {
            for (int i = 0; i < list.Count; i++)
            {
                int temp = list[i];
                int j = i;
                for (; j > 0 && temp > list[j - 1]; j--)
                    list[j] = list[j - 1];
                list[j] = temp;
            }
        }
    }
}