Ordenando al estilo Chuck Norris

En el año 1993 se empezó a emitir una serie llamada Walker, Ranger de Texas cuyo protagonista (Walker) era un tipo duro y experto en artes marciales que hacía cumplir la ley y la justicia en la ciudad de Dallas.

El papel de Walker le venía como anillo al dedo al actor que lo interpretaba, Chuck Norris (de nombre real Carlos Ray Norris), pues él mismo había sido campeón mundial de Karate y militar.

La imagen de hombre imbatible que proyectaba el personaje y el propio Chuck Norris hizo que pocos años después aparecieran parodias y chistes sobre la inmortalidad y superpoderes del actor. Muchas veces eran frases cortas, como decir que Chuck Norris nunca llegaba tarde, sino que era el tiempo el que se adelantaba, que no mentía nunca sino que era la realidad la que se tenía que adaptar a él o que podía quemar una hormiga con una lupa… de noche.

Una leyenda que no tuvo tanta difusión pero que también era sorprendente era la forma en la que ordenaba los vectores de enteros, pues era muy distinta a la del resto de los mortales. Su método era sencillo: si el vector de entrada no estaba ordenado de menor a mayor, lejos de intentar colocar los elementos, Chuck Norris lo cortaba por la mitad, tiraba la primera mitad y ordenaba (con su método) la segunda (si la longitud del vector es impar, la parte con la que se quedaba era la pequeña).

Entrada

Salida

Entrada de ejemplo

8
0 1 0 1 0 1 2 2
8
8 1 2 3 4 5 6 7
7
0 1 0 1 0 1 2

Salida de ejemplo

4
4
3