插入、选择排序

void chose_sort(int *a, int length)
{
	for(int i = 0; i < length - 1; i++){
		int min = i;
		for(int j = i + 1; j < length; j++){
			if(a[j] < a[min])
				min = j;
		}
		int tmp = a[i];
		a[i] = a[min];
		a[min] = tmp;
	}
}
void insert_sort(int *a, int length)
{
	int tmp = 0;
	for(int i = 1; i < length; i++){
		if(a[i] < a[tmp])
			tmp = i;
	}
	a[0] ^= a[tmp];
	a[tmp] ^= a[0];
	a[0] ^= a[tmp];
	for(int i = 1; i < length; i++){
		tmp = a[i];//保存当前处理的元素
		int j = i - 1;
		while(tmp < a[j]) a[j + 1] = a[j], j--;
		a[j + 1] = tmp;
	}
}