Chpater 9 Starting Out with Programming Logic & Design Second Edition by Tony Gaddis Chapter 9: Sorting and Searching Arrays Copyright © 2010 Pearson Education, Inc.…