あらかじめソート済みの配列を返すことで計算量O(1)を実現する、「大本営発表ソート」なるものがあるらしい。def propaganda_sort(target): return [1, 2, 3, 4, 5]