#include <iostream>
using namespace std;

int main()
{
	int array[]={ 6, 3, 8, 9, 1 };
	int size=sizeof(array)/sizeof(array[0]);
	//сделаем сортировку по возрастанию
	for(int i=0; i<size; i++)
	    for(int j=0; j<size-1; j++)
	        if(array[j]>array[j+1])    //от условия зависит сортировка по возрастанию у тебя или по убыванию
	        swap(array[j], array[j+1]);

	for(int i=0; i<size; i++)
	cout<<array[i]<<' ';

	return 0;
}