Python:

(Bubble sort) Write a sort function that uses the bubble-sort algorithm. The bubble-sort algorithm makes several passes through the list. On each pass, successive neighboring pairs are compared. If a pair is in decreasing order, its values are swapped; otherwise, the values remain unchanged. The tech- nique is called a bubble sort or sinking sort because the smaller values grad- ually bubble their way to the top and the larger values sink to the bottom. Write a test program that reads in ten numbers, invokes the function, and dis- plays the sorted numbers.

** 10.16 (Bubble sort) Write a sort function that uses the bubble-sort algorithm. The bubble-sort algorithm makes several passes through the list. On each pass successive neighboring pairs are compared. If a pair is in decreasing order its values are swapped; otherwise, the values remain unchanged. The tech nique is called a bubble sort or sinking sort because the smaller values grad ually bubble their way to the top and the larger values sink to the bottom Write a test program that reads in ten numbers, invokes the function, and dis- plays the sorted numbers