Ordenar las palabras en orden lexicográfico en Python

Dada una string, necesitamos ordenar las palabras en orden lexicográfico (orden del diccionario). Ejemplos:

Input :  "hello python program how are you"
Output :  are
          hello
          how
          program
          python
          you

Input :   "Coders loves the algorithms"
Output :  Coders
          algorithms
          loves
          the

Nota: Las palabras que tienen la primera letra en mayúscula se imprimirán de forma alfabética.

Enfoque: El enfoque utilizado en este programa es muy simple. Divida las strings usando la función split(). Después de eso, ordene las palabras en orden lexicográfico usando sort(). Repita las palabras a través del bucle e imprima cada palabra, que ya está ordenada.

# Python program to sort the words in lexicographical
# order
 
def sortLexo(my_string):
 
    # Split the my_string till where space is found.
    words = my_string.split()
     
    # sort() will sort the strings.
    words.sort()
 
    # Iterate i through 'words' to print the words
    # in alphabetical manner.
    for i in words:
        print( i )
 
# Driver code
if __name__ == '__main__':
     
    my_string = "hello this is example how to sort " \
              "the word in alphabetical manner"
    # Calling function
    sortLexo(my_string)

Producción :

alphabetical
example
hello
how
in
is
manner
sort
the
this
to
word

Complejidad de tiempo: O(nlogn) donde n es la longitud de la string.
Espacio Auxiliar: O(n)