直接插入排序

直接插入排序本质上就是我们玩扑克牌的时候整理扑克所做的操作，举个例子，现在手上有5张牌（4，8，6，7，10）

按由大到小的顺序来使用直接插入排序算法排序：

先默认最左边的第一张牌为最小的4，读取第二张8，因为8大于4，不予理会，再往后看，见到了6，6小于前一位的8，于是：

将牌6取出，发现6又大于4，于是将6放在4和8之间的位置即可~

写代码的时候，插牌体现为“先将6前面的数字后移，然后将6插到合适的位置”

具体的代码如下：

        public static void StraightInsertionSort(int[] temp)
        {
            int i, j, copy;
            for (i = 1; i < temp.Length; i++)
            {
                if (temp[i - 1] > temp[i])
                {
                    copy = temp[i];
                    for (j = i - 1;j>=0&&temp[j]>copy ; j--)
                    {
                        temp[j + 1] = temp[j];
                    }
                    temp[j + 1] = copy;
                }
            }
        }

经过测试，在10000的规模下130ms左右，要比简单选择排序以及冒泡排序的效率都要高出不少~