Optimized Stoogesort: As Seen On Sodium Ion Sort! Except I decided to rewrite the code, as I wanted it to be cleaner than the spaghetti I devised in Sodium Ion. Best case: O(n) Average/worst case: O(n²) Memory: O(log n) Stable: Yes Online: No In-Place: Yes Deterministic: Yes
Credit to fungamer2 for their visualizer, credits to EilrahcF, aphitorite, and Anonymous0726 for their Optimized Stooge.