Slide 1 Simple Sorting Algorithms Slide 2 2 Bubble sort Compare each element (except the last one) with its neighbor to the right If they are out of order, swap them This…