1. Chapter Twelve: Sorting and SearchingC++ for Everyone by Cay HorstmannSlides by Evan Gallagher Copyright © 2012 by John Wiley & Sons. All rights reserved 2. Chapter…