插入排序C代码

代码说明：

对一个可排序数组A[]，从右到左扫描这个有序的字数组，直到遇到第一个小于等于A[]的元素，然后把A[]插在该元素的后边。基于递归思想，从底至上地实现这个算法，效率会更高，也就是使用迭代。给定n个可排序的元素构成的一个数组A[]，输出一个非降序排列的数组A[]。