#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBhcnJbN109ezEwLDgsMTEsNywyLDksMn07CmNvdXQ8PCJzZWxlY3Rpb24gc29ydFxuIjsKCmZvcihpbnQgaT0wO2k8Ny0xO2krKyl7CgkKCWZvcihpbnQgaj0xOyBqPCg3LTEpLWk7aisrKXsKCQkKCQlpZihhcnJbal0+YXJyW2orMV0pewoJCQoJc3dhcChhcnJbal0sYXJyW2orMV0pOwoJCX0KCX0KfQpmb3IoaW50IGk9MDtpPDc7aSsrKXsKCQoJY291dDw8YXJyW2ldPDwiICI7Cn0KCXJldHVybiAwOwp9