sort.py

from contextlib import redirect_stdout
import locale 
locale.setlocale(locale.LC_COLLATE, 'pt_BR.UTF-8')

with open("rotulos.in", encoding="utf-8") as f:
    ordered = sorted([line.strip() for line in f.readlines()], key=locale.strxfrm)

with open("rotulos.out", "w", encoding="utf-8") as f:
    with redirect_stdout(f):
        print("\n".join(ordered))