When extensive time is required to sort integers, this represents what case complexity?
The worst-case is when the input is sorted or sorted in reverse order, and the algorithm takes time O(n2) for this case.