SUMMARY
The entries of the Konsole Profiles appear in a different (random?) order every time Plasma is started. Contrarily, in Konsole itself they are always sorted alphabetically (which makes sense).

STEPS TO REPRODUCE
1. Define 10 or more Konsole profiles.
2. Click on the button in the bar. The appearing list provides the profiles in a surprising order.
3. Reboot your computer.
4. Repeat step 2. 

OBSERVED RESULT
After step 4, the order of the profiles will have changed in an unforeseenable way compared to 2.

EXPECTED RESULT
Always provide the profiles sorted alphabetically. Or better, let the user once sort them.

SOFTWARE/OS VERSIONS
Linux/KDE Plasma: 
KDE Plasma Version: 5.21.5
KDE Frameworks Version: 5.82.0
Qt Version: 5.15.2