- Describe how a Bubble Sort is performed and its time complexity
- Implement a sorting algorithm in ruby
- Offer a solution to optimize the algorithm
-
Run the
rspec
command in the root directory of this project. -
Use our pseudo code in class to try to get the tests to pass
- Check the pseudo code listed on wikipedia. Make sure you understand how it works.