Intelligent Design Sort

Average time complexity - O(2n^3)

Best-Case time complexity - Ω(n^2)

Worst-Case time complexity - Θ(2n^3)

Worst-case space complexity - O(3)

• This is satire. I respect the right for anyone to hold any opinion on any topic.

Intelligent Design Sort is a holy sorting algorithm that is based on the theory that the array in question is intelligently designed, and therefore is already sorted.

Take this array as an example:

4, 1, 5, 2, 3

Here is the result:

4, 1, 5, 2, 3