#include
#include
void tagsort(int tagarr[],int arrdata[],int size);
void change(int &x,int &y);
int main(){
const int maxsize=5;
int intarr[maxsize]={1,2,3,4,5};
int tagarr[maxsize];
tagsort(tagarr,intarr,maxsize);
cout<<"ORIGINAL"<<” “;
for(int k=0;kcout<cout<<"TAGGED:";
for(int i=0;icout<getch();
return 0;
}
///******************************************
void tagsort(int tagarr[],int arrdata[],int size)
{
int k,indexmin,pass;
for(k=0;ktagarr[k]=k;
for(pass=0;pass{ indexmin=pass;
for(k=pass+1;kif(arrdata[tagarr[k]]indexmin=k;
if(indexmin!=pass)
  change(tagarr[pass],tagarr[indexmin]);}//end of for
  }//end of tagsort
 //**********************************
  void change (int &x,int &y){
   int help;
   help=x;
   x=y;
   y=help;}//end of change