冒泡算法

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，执行完毕后，最大的元素被放在最后一个。
3. 重复以上的步骤，每次比较次数-1，直到不需要比较

int main() {

	int arr[9] = { 0,2,8,4,5,1,3,9,7 };
	//用到arr[j+1]，j的取值最多到7
	for (int i = 0; i < 9 - 1; i++) {
		for (int j = 0; j < 9 -1 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for (int i = 0; i < 9; i++) {
		cout << arr[i] << " ";
	}
	system("pause");

	return 0;
}