简单的排序，冒泡排序和选择排序

冒泡排序

每次比较相邻的两个数，如果前面的比后面的大，则交换这两个数（这里假定按照从小到大排序），以此进行，一共需要比较n-1次，这样每次就能把最大的数放到最后面，如下图

代码的关键点是需要有两个嵌套循环，外层循环控制的是排序的次数，内层循环控制的是每次排序时数的比较

void bubblesort(int arr[],int n)
{
	for (int i = 0; i < n - 1; i++) //外层控制冒泡的次数
		for (int j = 0; j < n - i - 1; j++) //内层控制的是比较
			if (arr[j] > arr[j + 1])
				swap(arr[j], arr[j + 1]);
}

其中swap函数为

void swap(int &a,int &b)  //注意用的是引用，调用的是实参不是形参
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}

选择排序

每次遍历数组，找到最小的数放到最前面，也是两个循环。每次循环需要找到一个基准index，遍历剩下的数与之比较，使得index指向数组中最小的数。需要注意的是，第一次遍历完找到最小的数放在第一位后，第二次从第二位开始往后遍历。

void selectsort(int arr[], int n)
{
	int index;
	for (int i = 0; i < n-1; i++)//选择一个基准，控制数组遍历的开头
	{
		index = i;   //每次遍历都指向最小的数，每次初始化为i
		for (int j = i + 1; j < n; j++)  //剩余的其他数与基准进行比较
			if (arr[j] < arr[index])  //与最小index处的值比较
				index = j;
		if (index != i)
			swap(arr[i], arr[index]);
	}
}