La complejidad computacional es de O("cn"), siendo c el número de claves que se utilizan para clasificar.