Chapter 7 Exercise 18, Introduction to Java Programming, Tenth Edition Y. Daniel Liang. Please write your own code.

7.18 (Bubble sort) Write a sort method that uses the bubble-sort algorithm. The bubblesort algorithm makes several passes through the array. On each pass, successive neighboring pairs are compared. If a pair is not in order, its values are swapped; otherwise, the values remain unchanged. The technique is called a bubble sort or sinking sort because the smaller values gradually bubble their way to the top and the larger values sink to the bottom. Write a test program that reads in ten double numbers, invokes the method, and displays the sorted numbers.

Console terminated> ProgrammingEx7-18 va Al cation] F Enter ten numbers 0 35 4 70 1 2 10 90 The array after sort is 1.0 0.0 0.0 2.0 3.0 4.0 5.0 7.0 10.0 90.0