Primero, ordenas alphabeticamente tu lista o lista de palabras o cadena... Entonces se supone que si usas la letra que quieres investigar, como parámetro la letra variante, convertido en una lista, lista_de_palabras.index(letra_variante) = index[0:-1]
e index - la longitud de la palabra variante entonces puedes tener una especie de ordenamiento.
PALABRA = sorted(['retorno', 'peñón', 'ñandú', 'casa', 'zanahoria', 'volar', 'caña', 'perezoso', 'ñanduti', 'manía', 'retoño', 'avispa', 'volátil', 'peña', 'nadie', 'oeste'])
indice = -1
for i in range(len(PALABRAS)):
if PALABRAS[i][0] == 'ñ':
indice = i
break
PALABRA = PALABRA[indice:] + PALABRA[:indice]
El valor unicode de "ñ" es 241, lo que equivale a ser mayor a la "z" (122), supongo que es por la forma en que son definidos este tipo de caracteres en el lenguaje, entonces usando este método colocarías las palabras con la letra especificada de primero seguido de las otras en orden alfabético.
>>> ord('ñ')
241
>>> ord('z')
122
>>> 'ñ' > 'z'
True
>>> PALABRA
['ñanduti', 'ñandú', 'avispa', 'casa', 'caña', 'manía', 'nadie', 'oeste', 'perezoso', 'peña', 'peñón', 'retorno', 'retoño', 'volar', 'volátil', 'zanahoria']
ejemplo con otra letra diferente a la ñ
>>> # Ordenado a partir de la letra 'n'
>>> PALABRA
['nadie', 'oeste', 'perezoso', 'peña', 'peñón', 'retorno', 'retoño', 'volar', 'volátil', 'zanahoria', 'ñanduti', 'ñandú', 'avispa', 'casa', 'caña', 'manía']
Una forma para ordenarlas como el alfabeto español podría ser que ordenes la lista usando sort()
entonces apartes las palabras de las palabras que no contienen la letra n
y luegos ubiques el indice que cumpla con la condición de PALABRA[indice][0] == 'n' or PALABRA[indice+1][0] > 'n'
y a partir de ahí concatenar las listas.
temp = []
PALABRA.sort()
while PALABRA[-1][0] == 'ñ':
temp.append(PALABRA.pop())
for i in range(len(PALABRA)):
if PALABRA[i][0] == 'n':
index_i = i
while index_i < len(PALABRA) and PALABRA[index_i][0] == 'n':
index_i += 1
if index_i >= len(PALABRA):
PALABRA = PALABRA+temp
else:
PALABRA = PALABRA[:index_i] + temp + PALABRA[index_i+1:]
break
elif PALABRA[i][0] > 'n':
if i == 0:
PALABRA = temp + PALABRA
else:
PALABRA = PALABRA[i-1:] + temp + PALABRA[i:]
break
esto para un test básico puede ordenarlo, pero puede tener errores, por ejemplo si el ultimo carácter contiene una letra 'n' o si no hay intervalos entre las palabras menor o igual a la letra 'o', etc...
>>> PALABRA
['avispa', 'casa', 'caña', 'manía', 'ñandú', 'ñanduti', 'oeste', 'perezoso', 'peña', 'peñón', 'retorno', 'retoño', 'volar', 'volátil', 'zanahoria']
palabra.sort()