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