4 ms·
Unless you have external information, you will need to take at least one pass through the data to determine if its sorted or not.
by chiph 14y ago
Unless you have external information, you will need to take at least one pass through the data to determine if its sorted or not.