插入排序法

插入排序法：按照比较和插入来实现的。在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序。（类似于打牌的过程中，从桌子上拿起一张牌排，在手中已有的牌中找到合适的位置插入进去）
流程如下：
1.首先对数组前两个元素进行从小到大排序（从大到小）排序。
2。将第三个数与前两个排好的数进行比较，插入合适的位置。
3.将第四个数插入已经排好序的前三个数中。
4.不断重复。排好为止。
插入排序算法在对n个数字排序的时候，无论原数据是否有序，都要进行n-1次的中间排序。
空间复杂度：O（1）；
时间复杂度：最优情况下，数组有序，此时时间复杂度为O（N）;
最坏情况下，数组逆序，时间复杂度为O（N^2）

void Insertionsort(int *a, int len)
{
	int i = 0;
	int j = 0;
	int ret = 0;
	for (i = 1; i < len; ++i)
	{
		ret = a[i];//保存待排序的数字（类似于刚拿了一张牌）
		j = i - 1;
		while (j >= 0 && a[j]>ret)
		{
			a[j