#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCS8vIGNvdXQ8PCJFbnRlciBudW1iZXIgb2YgbnVtYmVycyB0byBiZSBzb3J0ZWQ6ICI7CgkvLyBjaW4+Pm47CgkvLyBjb3V0PDwiRW50ZXIgIjw8bjw8IiBudW1iZXJzOiAiOwoJbiA9IDEwOwoJaW50IGFycltdID0gezQsOCwxLDMsNiwyLDEwLDcsNSw5fTsKCS8vIGZvcihpbnQgaSA9IDA7aTxuO2krKykKCS8vIAljaW4+PmFycltpXTsKCQoJCgkKCWNvdXQ8PCJBcnJheSBiZWZvcmUgc29ydGluZzogIjw8ZW5kbDsKCWZvcihpbnQgaSA9IDA7aTxuO2krKykKCQljb3V0PDxhcnJbaV08PCIgIjsKCWNvdXQ8PGVuZGw7CgkKCWZvcihpbnQgaSA9IDA7aTxuLWk7aSsrKXsKCQlmb3IoaW50IGogPSAwO2o8bi1pLTE7aisrKXsKCQkJaWYoYXJyW2pdPmFycltqKzFdKQoJCQkJc3dhcChhcnJbal0sYXJyW2orMV0pOwoJCX0KCX0KCQoJY291dDw8IkFycmF5IGFmdGVyIHNvcnRpbmc6ICI8PGVuZGw7Cglmb3IoaW50IGkgPSAwO2k8bjtpKyspCgkJY291dDw8YXJyW2ldPDwiICI7Cgljb3V0PDxlbmRsOwoJCglyZXR1cm4gMDsKfQ==