#include<iostream.h>
void inter(int &x, int &y)
{ int aux=x; x=y; y=aux;
}
int rast(int n)
{ int r=0;
while(n)
{ r=r*10+n%10;
n=n/10;
}
return r;
}
void sort(int a[100], int n)
{ int i,gata;
do { gata=1;
for(i=1;i<n;i++)
if(rast(a[i])<rast(a[i+1]))
{ inter(a[i],a[i+1]);
gata=0;
}
}
while(!gata);
}
void main()
{ int a[100],n,i;
cin>>n;
for(i=1;i<=n;i++) cin>>a[i];
sort(a,n);
for(i=1;i<=n;i++) cout<<a[i]<<" ";
}
|