插入排序

时间复杂度：O(n^2)
定义：假定第一个元素有序，然后将后面的元素按照顺序依次插入前面的序列，使数列依然有序。

函数一：

#include <stdio.h>

int insert(int* a, int len)
{
	int i = 0, j = 0, tmp = 0;

	for(i=0; i<len-1; i++)	{
			j = i;	
			tmp = a[i+1];
		while(tmp < a[j] && j>=0 ){
			a[j+1] = a[j];
			j--;
		}
		a[j+1] = tmp;
	}
}

int main()
{
	int a[9] = {12, 9, 0, 3, -12, 11, 7, 11, 1};
	insert(a, 9);
	int i = 0;
	for(i=0; i<9; i++)
		printf("%d  ", a[i]);
	printf("\n");

	return 0;
}

函数二：

#include<stdio.h>

void insert(int* a, int n)
{
	int i,j,tmp;
	for(i=1;i<n;i++){
		tmp = a[i];
		j=i-1;
		while(j>=0 && tmp<a[j]){
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=tmp;
	}
}




int main()
{
	int i=0;
	int a[9]={12,38,56,0,21,7,9,16,99};
	insert(a,9);
	for(i=0;i<9;i++){
		printf("%d ",a[i]);
	}
	return 0;
}