Sort34
entrée modifiée : dico une liste de structures de type StringPlus
sortie : (rien)
    alphabet_min_index ← 0
    alphabet_max ← Nouvelle_liste()
    alphabet_min ← Nouvelle_liste()
    unsorted_dico ← Nouvelle_liste()
    alphabet_sorted_dico ← Nouvelle_liste()
    
    Pour tout élément wordplus de dico
        Si wordplus.str > alphabet_max
            alphabet_max ← wordplus.str
    
    Tant que Taille(dico) > 0
        alphabet_min ← alphabet_max
        
        Pour i de 1 à Taille(dico)
            Si dico[i].alphabet <= alphabet_min
                alphabet_min ← dico[i].str
                alphabet_min_index ← i
        
        Pour j de 1 à Taille(dico)
            Si j = alphabet_min_index
                Ajouter(alphabet_sorted_dico, dico[j])
            Sinon
                Ajouter(unsorted_dico, dico[j])
        
        dico ← unsorted_dico
        unsorted_dico ← Nouvelle_liste()

    dico ← alphabet_sorted_dico