插入排序

基本思想：每一趟都将待排序部分的第一个元素插入到有序部分的合适位置。

int a[maxn], n;  //n为元素个数
void selectsort(){
	for(int i = 2; i <= n; i++){
		int temp = a[i], j = i;
		while(j > 1 && temp < a[j-1]){
			a[j] = a[j-1];
			j--;
		} 
		a[j] = temp;
	}
}