<算法导论习题>2.2-2

#include "iostream"

using namespace std;

int main(){
	int a[] = { 2, 1, 3, 5, 3, 2, 6, 3, 1 };
	for (int j = 0; j < 8; j++){
		int key = a[j];
		for (int i = j + 1; i < 9; i++){
			if (a[i] < a[j]){
				a[j] = a[i];
				a[i] = key;
				key = a[j];
			}
		}
	}

	for (int i = 0; i < 9; i++)
		cout << a[i] << " ";
	cout << endl;
}