Average Time Complexity: O(n
2
)
Worst Case Time Complexity: O(n
2
)
Space Complexity: O(1)
Comparisons: 0
