原理：就像打扑克牌一样，手中的牌永远是排好序的，再从牌堆最上面取过来一张，此时从右往左，依次比较手中的牌与刚取的牌的大小，如果发现比刚取的牌大的话，就将其往右移动一个位置，依次类推，直到找到合适的位置，将此牌插入进去 适用范围：小规模的排序 时间复杂度：Θ（n^2） C#实现：

int[] nums = new int[] { 23, 4, 63, 14, 34, 21, 391, 124, 1 };
int count = nums.Length;
int i;
for (i = 1; i < count; i++)
{
    int key = nums[i];
    int j = i -1;
    while (j >= 0 && nums[j] > key)
    {
        nums[j+1] = nums[j];
        j--;
    }
     nums[j+1] = key;
}