插入排序

#include "myinclude.h"
void InsertionSort(int [],int);
void main(){
	int test[6] = {2,3,1,6,9,8};
	int i = 0;
	InsertionSort(test,6);
	for(;i < 6;i++){
		printf("%d ",test[i]);
	}
}
/*插入排序*/
void InsertionSort(int a[],int len){
	int i,tmp,j;
	for(i = 1; i < len; i++){
		tmp = a[i];
		for(j = i; j > 0 && a[j-1] > tmp;j--){
			a[j] = a[j-1];
		}
		a[j] = tmp;
	}
}

时间复杂度为0（N2）