常用排序算法--插入排序

直接插入排序（假设从小到大）
基本思想：
（1）从第2个数开始，与第1个数比较，若小于第一个数则交换，这样前两个数已排序好；
（2）第三个数与第二个数比较，选择交换或不交换，然后第二个数再与第一个比较，选择交换或不交换；
（3）以此类推，把当前数插入到之前已排序的序列中，直到处理完最后一个数为止；
时间复杂度：o(n^2)
空间复杂度：原地排序o(1)
稳定性：稳定
适用情况：对数据的有序性比较敏感的算法，适用于对已基本有序的序列排序。
实现代码（c语言）

#include<stdlib.h>
#include<stdio.h>
void insertsort(int a[],int len)
{
	int i,j,temp;
	for(i=1;i<len;i++)
	{
		for(j=i-1;j>=0;j--)
		{
			if(a[j+1]<a[j])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
}
void showarray(int a[],int len)
{
	int i;
	for(i=0;i<len;i++)
		printf("%d",a[i]);
	printf("\n");
}
int main()
{
	int a[]={5,3,6,9,7,8,1,2};
	showarray(a,8);
	insertsort(a,8);
	showarray(a,8);
	return 0;
}