【算法】——插入排序

  定义：

       简单地说，排序就是将一组杂乱无章的数据按照一定的规律排列起来（递增或递减）定义：使一组任意排序的对象编程一组按关键字线性有序的对象。

  插入排序：

     所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。

视频链接：http://www.iqiyi.com/w_19rs46duut.html

     

 static void Main(string[] args)        {            int[]x={6,11,23,36,45,58};            insert(x);            foreach (var item in x)            {                if (item > 0)                    Console.WriteLine(item + ",");            }            Console.ReadLine();                         }        static void insert(int[] list)        {            for (int i = 1; i < list.Length; i++)            {                if (list[i - 1] > list[i])                {                    int temp = list[i];                    int j = i;                    while (j > 0 && list[j - 1] > temp) ;                    {                        list[j] = list[j - 1];                        j--;                    }                    list[j] = temp;                }            }        }