Puedes usar el método sorted()
para ordenar objetos iterables. Prueba con este codigo como base:
lista = [
'aa',
'att',
'baa',
'att',
'cda',
'ztt',
'att',
]
items = set(lista)
items = sorted(items)
print('\tMi lista ordenada\t')
for item in items:
print(f'\t{item}: \t {lista.count(item)}')
La salida es la siguiente:
$ python ejemplo.py
Mi lista ordenada
aa: 1
att: 3
baa: 1
cda: 1
ztt: 1