Bogo-sort kigger på alle elementer i par og sortere. Det er en “trail and error” algoritmer, hvilket betyder at den kører i ring, indtil den er sorteret.
Big-O
Worst Case : O(∞) (since this algorithm has no upper bound)
Average Case: O(n*n!)
Best Case : O(n)(when array given is already sorted)