Legend says, Moffat Sort developed by Alistair Moffat himself only takes O(1) complexity. Here is the pseudo code:
func MoffSort(list) StudyAlgorithms(list) AttendAlistairLectures(list) AddASCIIartInProjects(list) DrawThomasDankEngineInExams(list) ContributeToWebsite(list) answer(list[42])