<算法导论习题>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;
}