Este algoritmo es un clásico, como todos los algoritmos notables…