#include <iostream>
using namespace std;
int main( ) {
int a[ 10 ] , i, j, temp;
// Input elements
cout << "Enter the elements of the array: " ;
for ( i = 0 ; i < 10 ; i++ ) {
cin >> a[ i] ;
}
// Print original array
cout << "Original array: " ;
for ( i = 0 ; i < 10 ; i++ ) {
cout << a[ i] << " " ;
}
cout << endl;
// Bubble Sort Algorithm
for ( i = 0 ; i < 10 - 1 ; i++ ) {
for ( j = 0 ; j < 10 - i - 1 ; j++ ) {
if ( a[ j] > a[ j + 1 ] ) {
// Correct swap
temp = a[ j] ;
a[ j] = a[ j + 1 ] ;
a[ j + 1 ] = temp;
}
}
}
// Print sorted array
cout << "Bubble sort in ascending order: " ;
for ( i = 0 ; i < 10 ; i++ ) {
cout << a[ i] << " " ;
}
cout << endl;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYVsxMF0sIGksIGosIHRlbXA7CgogICAgLy8gSW5wdXQgZWxlbWVudHMKICAgIGNvdXQgPDwgIkVudGVyIHRoZSBlbGVtZW50cyBvZiB0aGUgYXJyYXk6ICI7CiAgICBmb3IgKGkgPSAwOyBpIDwgMTA7IGkrKykgewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfSAgIAoKICAgIC8vIFByaW50IG9yaWdpbmFsIGFycmF5CiAgICBjb3V0IDw8ICJPcmlnaW5hbCBhcnJheTogIjsKICAgIGZvciAoaSA9IDA7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgY291dCA8PCBhW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKCiAgICAvLyBCdWJibGUgU29ydCBBbGdvcml0aG0KICAgIGZvciAoaSA9IDA7IGkgPCAxMCAtIDE7IGkrKykgewogICAgICAgIGZvciAoaiA9IDA7IGogPCAxMCAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaWYgKGFbal0gPiBhW2ogKyAxXSkgewogICAgICAgICAgICAgICAgLy8gQ29ycmVjdCBzd2FwCiAgICAgICAgICAgICAgICB0ZW1wID0gYVtqXTsKICAgICAgICAgICAgICAgIGFbal0gPSBhW2ogKyAxXTsKICAgICAgICAgICAgICAgIGFbaiArIDFdID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvLyBQcmludCBzb3J0ZWQgYXJyYXkKICAgIGNvdXQgPDwgIkJ1YmJsZSBzb3J0IGluIGFzY2VuZGluZyBvcmRlcjogIjsKICAgIGZvciAoaSA9IDA7IGkgPCAxMDsgaSsrKSB7CiAgICAgICAgY291dCA8PCBhW2ldIDw8ICIgIjsKICAgIH0gCiAgICBjb3V0IDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K