Answer to Question #52163 in Programming & Computer Science for irebami

Question

The ideal sorting algorithm would have the following properties,except?

Stable
Operate in place
Adaptive
None of the options is correct

Answer 1

4. None of the options is correct
Because:
The ideal sorting algorithm would have the following properties:
- Stable: Equal keys aren't reordered.
- Operates in place, requiring O(1) extra space.
- Worst-case O(n•lg(n)) key comparisons.
- Worst-case O(n) swaps.
- Adaptive: Speeds up to O(n) when data is nearly sorted or when there are few unique keys.