摘要：
插入排序假设一个key,通过不断的比较而形成一个有序的数列，比如一个数组，我们从第二个值开始设为key，然后比较前面的数字，如果前一个值比它大（我们假定是升序排序），则前面值后移一位，key值取代其位置，结束一次排序。然后第三个值设为key，向前比较，若比起大，则互换位置，接着拿key值向前比较，出现比key值小或相等的数时，完成一次排序，此时key值原来的位置之前的数都是有序的了。接着往下设key值。知道最后一个。（可以到网上看一下相关的图示）。下面是相关代码（本人并不擅长C语言，如果代码有什么不合适的地方，尽情见谅，但保证代码是可以运行的）。/**插入排序Author:iPolaris** 阅读全文