Bubble sort

Time complexity
Best
O(n)
Average
O(n²)
Worst
O(n²)
Space complexity
O(1)
Collection size