#include<iostream>
#include<string> 

using namespace std; 

void sort(int array[], int size);

int main(){
    int array[] = {10,3,6,5,8,7,2,1,9}; 
    int size = sizeof(array) / sizeof(array[0]); 

    

    sort(array, size); 

    for (int element : array){
        cout << element << " "; 
    }

    

    
    return 0; 

}

void sort(int array[], int size){
    int temp; 
    for(int i = 0; i < size - 1; i++){
        for(int j = 0; j < size - i - 1; j++){
            if(array[j] > array[j+1]){
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }

}