C#插入排序

据说，插入排序是算法中最容易理解的，一种。

它的工作原理很简单，有些类似于我们所玩的扑克牌。

以青岛够级的规则为例，我们摸到的扑克牌一般都是按照3，4，5，6，7，8，9，10，J,Q,K,A,2,小王，大王的顺序。

如果摸到了一张8那么就找到7的位置，7后面的牌都向右移动一位，以腾出空间便于放置这一张8。

而构建算法思路（从小到大）

1. 选择一个需要排序的数据，一般从下标为1的数据开始；（摸到的第2牌）
2. 从后向前的比较大小；（寻找位置）
3. 寻找到前一位数字小于这个数，后一位大于这个数的位置；（找到位置）
4. 插入这个数据；（放牌）
5. 后面数字向后移动一位；（放牌后的顺序）
6. 重复1-5；（摸下一张牌）

由上可知，我们需要两个循环：外部循环遍历整个数组，内部循环依次比较。

算法实现
        public static void insertionsort(int[] arr)//传入数组
        {
            int inner, temp;//定义两个整形变量
            for (int i = 1; i < arr.Length; i++)//i从1开始，即第二张牌，摸牌-步骤1和6
            {