あらかじめソート済みの配列を返すことで計算量O(1)を実現する、「大本営発表ソート」なるものがあるらしい。

def propaganda_sort(target):
return [1, 2, 3, 4, 5]