The by far fastest sorting algorithm I know is gaslight sorting. No matter what the input it, always return a value indicating everything is sorted.
