#include<iostream>
using namespace std;
int findSmallest (int[],int);
int main ()
{
int myarray[10] = {11,5,2,20,42,53,23,34,101,22};
int pos,temp,pass=0;
for(int i=0;i<10;i++)
{
cout<<myarray[i]<<"\t";
}
for(int i=0;i<10;i++)
{
pos = findSmallest (myarray,i);
temp = myarray[i];
myarray[i]=myarray[pos];
myarray[pos] = temp;
pass++;
}
for(int i=0;i<10;i++)
{
cout<<"\n"<<myarray[i]<<"\t";
}
cout<<"\n"<<pass;
return 0;
}
int findSmallest(int myarray[],int i)
{
int ele_small,position,j;
ele_small = myarray[i];
position = i;
for(j=i+1;j<10;j++)
{
if(myarray[j]<ele_small)
{
ele_small = myarray[j];
position=j;
}
}
return position;
}
I2luY2x1ZGU8aW9zdHJlYW0+ICAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgIAppbnQgZmluZFNtYWxsZXN0IChpbnRbXSxpbnQpOyAgCmludCBtYWluICgpICAKeyAgCiAgICBpbnQgbXlhcnJheVsxMF0gPSB7MTEsNSwyLDIwLDQyLDUzLDIzLDM0LDEwMSwyMn07ICAKICAgIGludCBwb3MsdGVtcCxwYXNzPTA7ICAKICAgIGZvcihpbnQgaT0wO2k8MTA7aSsrKSAgCiAgICB7ICAKICAgICAgICBjb3V0PDxteWFycmF5W2ldPDwiXHQiOyAgCiAgICB9IAogICAgZm9yKGludCBpPTA7aTwxMDtpKyspICAKICAgIHsgIAogICAgICAgIHBvcyA9IGZpbmRTbWFsbGVzdCAobXlhcnJheSxpKTsgIAogICAgICAgIHRlbXAgPSBteWFycmF5W2ldOyAgCiAgICAgICAgbXlhcnJheVtpXT1teWFycmF5W3Bvc107ICAKICAgICAgICBteWFycmF5W3Bvc10gPSB0ZW1wOyAKICAgICAgICBwYXNzKys7CiAgICB9ICAKICAgIGZvcihpbnQgaT0wO2k8MTA7aSsrKSAgCiAgICB7ICAKICAgICAgICBjb3V0PDwiXG4iPDxteWFycmF5W2ldPDwiXHQiOyAgCiAgICB9IAogICAgY291dDw8IlxuIjw8cGFzczsKICAgIHJldHVybiAwOyAgCn0gIAppbnQgZmluZFNtYWxsZXN0KGludCBteWFycmF5W10saW50IGkpICAKeyAgCiAgICBpbnQgZWxlX3NtYWxsLHBvc2l0aW9uLGo7ICAKICAgIGVsZV9zbWFsbCA9IG15YXJyYXlbaV07ICAKICAgIHBvc2l0aW9uID0gaTsgIAogICAgZm9yKGo9aSsxO2o8MTA7aisrKSAgCiAgICB7ICAKICAgICAgICBpZihteWFycmF5W2pdPGVsZV9zbWFsbCkgIAogICAgICAgIHsgIAogICAgICAgICAgICBlbGVfc21hbGwgPSBteWFycmF5W2pdOyAgCiAgICAgICAgICAgIHBvc2l0aW9uPWo7ICAKICAgICAgICB9ICAKICAgIH0gIAogICAgcmV0dXJuIHBvc2l0aW9uOyAgCn0=