Requirements

• Write a program that performs a Bubble sort

• The user should be able to input a list of integers separated by spaces  Ex: 5 3 10 728 42

• Your program should run on O(n^2) time with an early exit for sorted data

• Your program must output each major step it takes in sorting the data

  • Clarification:  Print once line for each execution of your outer loop

• If you implement the challenges below, the program should use the original list each time