Fungamer2 ported my Caesium Sort from Java to Scratch, so I decided to port my Sodium Ion Sort over, using the project he made as a basis. Best case: O(n log n) Average case: O(n¹⋅⁷⁵) Worst: O(n²) Takes O(log n) stack, port's still a bit broken. Stable: Yes Online: No In-Place: Yes Deterministic: Yes
Credit to fungamer2 for Caesium Sort port, credits to EilrahcF, aphitorite, and Anonymous0726 for their Optimized Stooge.
