#include <iostream>
using namespace std;

int main() {
	// your code goes here
	int n;
	// cout<<"Enter number of numbers to be sorted: ";
	// cin>>n;
	// cout<<"Enter "<<n<<" numbers: ";
	n = 10;
	int arr[] = {4,8,1,3,6,2,10,7,5,9};
	// for(int i = 0;i<n;i++)
	// 	cin>>arr[i];
	
	
	
	cout<<"Array before sorting: "<<endl;
	for(int i = 0;i<n;i++)
		cout<<arr[i]<<" ";
	cout<<endl;
	
	for(int i = 0;i<n-i;i++){
		for(int j = 0;j<n-i-1;j++){
			if(arr[j]>arr[j+1])
				swap(arr[j],arr[j+1]);
		}
	}
	
	cout<<"Array after sorting: "<<endl;
	for(int i = 0;i<n;i++)
		cout<<arr[i]<<" ";
	cout<<endl;
	
	return 0;
}