Grazie andbin, è proprio la soluzione che ho implementato e funziona a meraviglia! Ho trasferito la stringa in un array di caratteri, ho ordinato quello usando l'algoritmo bubble sort e ho creato una nuova stringa composta dai caratteri dell'array ordinati.