In which of the following case stooge sort is most efficient (in terms of time complexity)?

• A. when input array is already sorted
• B. when input array is reverse sorted
• C. when input array is large
• D. it has the same time complexity in any case