I found a question on bubble sort.
A given implementation of bubble-sort takes on average 1 second to sort an array of 1000 elements. How many seconds do you