Slide 1Consider an array of n values to be sorted into ascending order. Sorting Slide 2 Involves repeated passes(scans) through the data in the array. 9.1The Bubble Sort…