Se usa recursión en este algoritmo porque tras cada pasada se crea un nuevo vector dividiendo en original en dos.