#include <iostream>
using namespace std;
int main() {
int arr[9] = {5, 9, 3, 1, 4, 7, 2, 6, 8};
// (int i=0;i<n-1;i++)
for (int i = 0; i < 8; i++) {
// for(int j=0;j<n-1;j++)
for (int j = 0; j < 8; 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] << " ";
}
return 0;
}