插入排序：
每次从无序数据集中取出一个元素，扫描已排序好的数据集并将它插入到有序集合合适的位置上。
优点：插入时，最多只需对有序数据集进行一次遍历，适合增量排序。算法简单。
缺点：处理大型数据集时并不高效。
复杂度：O(n^2) 增量排序时可以O(n)
void insertion_sort(char array[], int frist, int last)
{
int temp;
for(int i = first +1; i<last; i++){
temp = array[i];
int j = i-1;
while( (j >= first) && (array[j] > temp) ){
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}
参考：
http://en.wikipedia.org/wiki/Insertion_sort
http://en.wikipedia.org/wiki/Insertion_sort