Python es de proposito general, por lo que en teoria puede llegar a hacer todo lo que sea computable en un tiempo razonable.
Juegos en python claro que si.

Supongo que llevas 1 dia intetando aprender a programar.

Pues tienes razón, pero implementar MergeSort con iteración si esta difícil, ademas repito, depende de que vas a ordenar, para saber si vale la pena optimizar el programa.

Que lenguajes te enseñaron en la carrera?.

En mi opinión Java es muy solicitado para trabajar, por que cuenta con muchas herramientas para poder trabajar en equipo con los demás desarrolladores.

Pues mas que nada para ser Desarrollador Web necesitarías meter una carrera o curso para el diseño de estas.
No solo para que aprendas a programar en los lenguajes que te dijeron en los post de arriba, si no que es lo que el consumidor busca, la forma de ordenar las cosas para una mejor visibilidad, etc.

No entiendo lo de ordenamiento por combinación. Tecnicamente mergesort no hace ninguna combinación.

Se implementa con recursividad por que para el programador es mas natural de leer y entender, ahora la mayoría de nuestras ordenaciones son cosas pequeñas que no rebasan el millón, por lo que usar recursion no afecta en mucho, ademas de que depende del compilador el tiempo y memoria de consumo final.

Los bluces son aburridos, mejor utiliza recursion.

Dijkstra decía que Basic atrofia la mente de un programar, te recomendaría Java que es lo mas usado hoy en día, y que permite trabajar y aprender bien, pero sin tener que aprender conceptos mas difíciles como es requerido en C/C++.

Asi es como viene en los libros clase empotrada?
Por que yo nunca había escuchado esa traducción, mas sin en cambio conozco el concepto.

La mejor pagina para aprender mas sobre el lenguaje Go paso a paso es la propia pagina del proyecto.

http://golang.org/