#include <iostream>
using namespace std;
int main( ) {
int n, i, arr[ 50 ] , j, temp;
cout << "Enter total number of elements :" ;
cin >> n;
cout << "Enter " << n<< " numbers :" ;
for ( i= 0 ; i< n; i++ )
{
cin >> arr[ i] ;
}
cout << "Sorting array using bubble sort technique...\n " ;
for ( i= 0 ; i< ( n- 1 ) ; i++ )
{
for ( j= 0 ; j< ( n- i- 1 ) ; j++ )
{
if ( arr[ j] > arr[ j+ 1 ] )
{
temp= arr[ j] ;
arr[ j] = arr[ j+ 1 ] ;
arr[ j+ 1 ] = temp;
}
}
}
cout << "Elements sorted successfully..!!\n " ;
cout << "Sorted list in ascending order :\n " ;
for ( i= 0 ; i< n; i++ )
{
cout << arr[ i] << " " ;
}
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBuLCBpLCBhcnJbNTBdLCBqLCB0ZW1wOwoJY291dDw8IkVudGVyIHRvdGFsIG51bWJlciBvZiBlbGVtZW50cyA6IjsKCWNpbj4+bjsKCWNvdXQ8PCJFbnRlciAiPDxuPDwiIG51bWJlcnMgOiI7Cglmb3IoaT0wOyBpPG47IGkrKykKCXsKCQljaW4+PmFycltpXTsKCX0KCWNvdXQ8PCJTb3J0aW5nIGFycmF5IHVzaW5nIGJ1YmJsZSBzb3J0IHRlY2huaXF1ZS4uLlxuIjsKCWZvcihpPTA7IGk8KG4tMSk7IGkrKykKCXsKCQlmb3Ioaj0wOyBqPChuLWktMSk7IGorKykKCQl7CgkJCWlmKGFycltqXT5hcnJbaisxXSkKCQkJewoJCQkJdGVtcD1hcnJbal07CgkJCQlhcnJbal09YXJyW2orMV07CgkJCQlhcnJbaisxXT10ZW1wOwoJCQl9CgkJfQoJfQoJY291dDw8IkVsZW1lbnRzIHNvcnRlZCBzdWNjZXNzZnVsbHkuLiEhXG4iOwoJY291dDw8IlNvcnRlZCBsaXN0IGluIGFzY2VuZGluZyBvcmRlciA6XG4iOwoJZm9yKGk9MDsgaTxuOyBpKyspCgl7CgkJY291dDw8YXJyW2ldPDwiICI7Cgl9CgoJcmV0dXJuIDA7Cn0=