排序-插入排序

零、数据结构和算法系列目录

数据结构和算法系列目录(不断更新)：

http://blog.csdn.net/adrastos/article/details/9093857

一、插入排序简介

插入排序是比较简单也比较直接的一种排序算法。对于少量元素待排序数据较为有效。插入排序就像安身高排队，有一个人指挥排队从第二个人开始，按身高把当前的人安插到之前排序好的队列的合适位置。插入排序的每一步是把当前元素插入到已经排好序的相应合适的位置。而整个排序就是从第二个元素开始，依次把当前的元素插入到之前排好序的相应位置。过程实现和简单，但是却与之前讲过的计数排序的原理不一样。插入排序的核心是基于两个数的比较，它是一种比较算法（后面会陆续介绍另外的比较排序）。