插入排序

平均时间复杂度： O(n2)

最坏时间复杂度： O(n2)

空间复杂度： O(1)

数据对象稳定性： 稳定

#include<stdio.h>

int insertion_sort(int *a,int lenth){
	int i,j,temp = 0;
	for(i = 1;i < lenth;i++){
		temp = a[i];
		for(j = i-1;j >=0 && a[j] > temp;j--){
			a[j+1] = a[j];
		}
		a[j+1] = temp;
	}
	return 0;
}

int main(int argc, const char *argv[])
{
	int a[10] = {9,1,6,8,3,7,5,2,4,0};
	
	insertion_sort(a,10);

	for(int i = 0;i < 10;i++){
		printf("%d  ",a[i]);
	}
	putchar(10);
	return 0;
}