插入排序-《编程珠玑》

详见：http://blog.csdn.net/xjm199/article/details/22733437 简而言之，就是将一个数据很好的插入已经有序的数列中，当然，依然是递增或是递减； 思想：首先第一个数据肯定是有序的，由第二个数据开始处理，进行插入排序：