插入排序，就是对一个已经排序好 的数组中插入元素，
比如{2,3,1,4,5}，这5个元素组成的数组，我们现在要对他们进行排序，首先，我们把{2}看成已经排序好的数组，然后，把3 这个元素插入到已经排序好的{2} 的数组中，于是就会有{2,3}，然后，再把1插入到{2,3}已经排序好的数组中，这个时候，1这个元素与已经排序好的数组中的每一个元素进行对比，直到找到这个元素的位置。
后面的一次类推；
下面先把代码贴出来：（完全复制，可以运行）这里使用的是VC++6.0 编译环境，使用c语言；
原文：http://www.cnblogs.com/yinyakun/p/3989333.html