#include <iostream>
using namespace std;
int main() {
int arr[7]={10,8,11,7,2,9,2};
cout<<"selection sort\n";
for(int i=0;i<7-1;i++){
for(int j=1; j<7-1-i;j++){
if(arr[j]>=arr[j+1]){
swap(arr[j],arr[j+1]);
}
}
}
for(int i=0;i<7;i++){
cout<<arr[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBhcnJbN109ezEwLDgsMTEsNywyLDksMn07CmNvdXQ8PCJzZWxlY3Rpb24gc29ydFxuIjsKCmZvcihpbnQgaT0wO2k8Ny0xO2krKyl7CgkKCWZvcihpbnQgaj0xOyBqPDctMS1pO2orKyl7CgkJCgkJaWYoYXJyW2pdPj1hcnJbaisxXSl7CgkJCglzd2FwKGFycltqXSxhcnJbaisxXSk7CgkJfQoJfQp9CmZvcihpbnQgaT0wO2k8NztpKyspewoJCgljb3V0PDxhcnJbaV08PCIgIjsKfQoJcmV0dXJuIDA7Cn0=