#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;i++){
int index=i;
for(int j=i+1; j<7-1;j++){
if(arr[index]>arr[j]){
index=j;
}
}
swap(arr[index],arr[i]);
}
for(int i=0;i<7;i++){
cout<<arr[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBhcnJbN109ezEwLDgsMTEsNywyLDksMn07CmNvdXQ8PCJzZWxlY3Rpb24gc29ydFxuIjsKCmZvcihpbnQgaT0wO2k8NztpKyspewoJaW50IGluZGV4PWk7Cglmb3IoaW50IGo9aSsxOyBqPDctMTtqKyspewoJCQoJCWlmKGFycltpbmRleF0+YXJyW2pdKXsKCQkJaW5kZXg9ajsKCQl9Cgl9Cglzd2FwKGFycltpbmRleF0sYXJyW2ldKTsKfQpmb3IoaW50IGk9MDtpPDc7aSsrKXsKCQoJY291dDw8YXJyW2ldPDwiICI7Cn0KCXJldHVybiAwOwp9