排序

插入排序

定义：从一个数开始，就当这个数已经排序，然后取出下一个元素，从后向前比较；如果该元素比新的元素大，则移动到下一位元素比较，直到比较到新元素比该元素小的新元素位置

代码实现如下：

            int[] ia = { 5, 88, 5, 1, 9, 10 };
            for (int i = 0; i < ia.Length; i++)
            {
                int t = ia[i];
                int j = i;
                while ((j > 0) && (ia[j - 1] > t))
                {
                    ia[j] = ia[j - 1];
                    --j;
                }
                ia[j] = t;
            }