排序之插入排序

本人是纯正的蒟蒻。
写这些博客目的是为了复习一些基础知识，同时也帮助一下比我还要弱的蒟蒻（估计没有）。
排序
排序有很多种，这里先介绍几种最基本，最简单的。
一.插入排序（
主要思想:假设前面n个元素已经有序排列，现在要插入一个元素，使这n+1个元素有序，先在原有序列中找到应该插入的位置，然后把这个位置的数及其后面的数都往后移动一位，这样就空出了一个位置，这个位置就是我们要插入的位置。
例如（从小到大）
原有序数列 1 3 6 7 10 15
对应位置 1 2 3 4 5 6
要插入一个 8
经过比较发现 8＞7且8<10（10是第一个比8大的元素）,所以8要插在7后面，10前面，7对应数组中的下表是4
所以我们将4号位置后面的所有元素向后移动一位
即
1 3 6 7 x 10 15
1 2 3 4 5 6 7
x为要插入元素
最后将插入元素填入5号位置，就完成了一次插入。
伪代码如下：
void charu(）
｛
for（int i=2；i<=n；i++）
{
a[0]=a[i]; // a[0]是插入元素的一个落脚点而已,用a[0]和数组中的元素比较。
for(int j=i-1;a[j]>a[0];j–) //将插入元素后的每个元素的位置都向后移动，腾出地方。
a[j+1]=a[j];
a[j+1]=a[0];
}
}
如果数组中第一个元素就比要插入元素大的话，整个数组后移，插入元素为a[1];
注意
插入排序时间复杂度（n^2)
插入排序还算稳定。
未完