//In the Name of God
#include <bits/stdc++.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <cstdio>
#include <cstdlib>
#include <fstream>
#include <cctype>
//#include <conio.h>
using namespace std;
typedef long long ll;
ll n;
vector<int>a[51],b[51];
bool mark=false;
string str[51];
void soort(int end){
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            mark=false;
            for(int k=0;k<min(a[i].size(),a[j].size());k++){
                if(a[i][k]>a[j][k]){
                    swap(a[i],a[j]);
                    mark=true;
                    break;
                }
                else if(a[i][k]<a[j][k]){
                    mark=true;
                    break;
                }
            }
            if(mark==false){
                if(a[i].size()>a[j].size()){
                    swap(a[i],a[j]);
                }
            }
        }
    }
} 
int main( ) 
{
     cin>>n;//n<51
     for(int i=1;i<=n;i++){
        cin>>str[i];
        for(int j=0;j<str[i].size();j++){
            a[i].push_back(-('a'-str[i][j]));
        }
     }
     soort(n);
     for(int i=1;i<=n;i++){
        for(int j=0;j<str[i].size();j++){
            b[i].push_back(-('a'-str[i][j]));
        }
     }
     for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i]==b[j]){
                cout<<str[j]<<endl;
                break;
            }
        }
     }
}

این اگه درست دیده نمی شه میتونید اینو ببینید :)))اگه تعداد حروف 20000 تا باشه ماکسیممش $$O(n^3)$$ ...................................................................................................................................................................................................

//In the Name of God
#include <bits/stdc++.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <cstdio>
#include <cstdlib>
#include <fstream>
#include <cctype>
//#include <conio.h>
using namespace std;
typedef long long ll;
ll n;string str[51];
int main( ) 
{
     cin>>n;//n<51
     for(int i=1;i<=n;i++){
        cin>>str[i];
     }
     sort(str+1,str+n+1);
     for(int i=1;i<=n;i++){
        cout<<str[i]<<" ";
     }
}

این اگه درست دیده نمی شه میتونید اینو ببینید :))) $$O(log n×n)$$