选择排序

//选择排序（将数组分为两个：有序数组和无序数组，将有序数组中的值和无序数组中的值比较，不断更新有序数组）
void SelectSort(int *b, int n)//选择排序函数
{
int a = 0;
int i = 0;//定义有序数组的下标
int j = 0;//定义无序数组的下标

for (i = 0; i < n; i++)//主循环（遍历次数）
{
	a = i;
	for (j = i + 1; j < n; j++)//次循环（遍历一次）
	{
		if (b[a] > b[j])
			a = j;
	}//将最小的数赋给b[a];
	if (b[a] < b[i])
		Swap(&b[i], &b[a]);//swap是交换函数，交换前后两个数字
}

}//将数组从小到大排序