#include<bits/stdc++.h>
using namespace std;
void bubble_sort(int arr[], int n){
for(int i = 0; i < n-1;i++){
    int flag = 0;
    for(int j = 0; j < n-1-i; j++){
        if(arr[j]>arr[j+1]){
            swap(arr[j],arr[j+1]);
            flag = 1;
        }
    }
    if(flag == 0){
    break;
}
}
 
}
 
int main(){
int arr[]= {1,12,3,5,10};
int n = sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,n);
for(int i = 0; i < n; i++){
    cout<<arr[i]<<" ";
}
return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdm9pZCBidWJibGVfc29ydChpbnQgYXJyW10sIGludCBuKXsKZm9yKGludCBpID0gMDsgaSA8IG4tMTtpKyspewogICAgaW50IGZsYWcgPSAwOwogICAgZm9yKGludCBqID0gMDsgaiA8IG4tMS1pOyBqKyspewogICAgICAgIGlmKGFycltqXT5hcnJbaisxXSl7CiAgICAgICAgICAgIHN3YXAoYXJyW2pdLGFycltqKzFdKTsKICAgICAgICAgICAgZmxhZyA9IDE7CiAgICAgICAgfQogICAgfQogICAgaWYoZmxhZyA9PSAwKXsKICAgIGJyZWFrOwp9Cn0KCn0KCmludCBtYWluKCl7CmludCBhcnJbXT0gezEsMTIsMyw1LDEwfTsKaW50IG4gPSBzaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKTsKYnViYmxlX3NvcnQoYXJyLG4pOwpmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgIGNvdXQ8PGFycltpXTw8IiAiOwp9CnJldHVybiAwOwp9Cg==