Ordenar cada columna de la matriz alfabéticamente en Python

Código del ejercicio:

n = int(input("Ingresar N: "))
m = int(input("Ingresar M: "))
matriz = []
for fila in range(n):
  matriz.append([])
  for columna in range(m):
    caracter = input("Ingresar caracter: ")
    matriz[fila].append(caracter)
print("Matriz original:")
for i in matriz:
  print(*i)
for columna in range(n):
  fila_aux = []
  for fila in matriz:
    fila_aux.append(fila[columna])
  fila_aux = sorted(fila_aux)
  f = 0
  for fila in matriz:
    fila[columna] = fila_aux[f]
    f += 1
print("Matriz nueva:")
for i in matriz:
  print(*i)

Definición de los códigos del ejercicio:

int() --> convierte el valor especificado en un número entero.
input() --> permite obtener texto escrito por teclado.
for --> el bucle for se utiliza para recorrer los elementos de un objeto iterable (lista, tupla, conjunto, diccionario, …) y ejecutar un bloque de código.
in --> el operador in devuelve True si el valor se encuentra en una secuencia; False en caso contrario.
range --> es un tipo que se utiliza para representar una secuencia inmutable de números. Uno de sus principales usos es junto a la sentencia for, para definir un bucle sobre el que se itera un número determinado de veces.
append() --> agrega un elemento al final de la lista.
sorted() --> devuelve una lista ordenada del objeto iterable especificado.
+= --> el operador de asignación de suma ( += ) suma el valor del operando derecho a una variable y asigna el resultado a la variable.
print() --> imprime un mensaje en la pantalla.