Pregunta de entrevista de Nimblefish

Bubble Sort, with Optimizations.