Click the cat. Answer the questions. Turbo mode is not needed. INSTRUCTIONS FOR USING: Put the "define sort" block in your backpack(the tag at the bottom of the work area; click the small triangle to open it and drag the script inside it). You will need to manually change what list the sort function refers to. You may also have to delete "list" and rename some variables if there are variables with identical names. You may also have to use turbo mode when running it if multiple scripts are running together.
Put together over a few hours. I didn't know if there was a name for this; apparently it is merge sort without the dividing steps. I'd previously made a quicksort* one on windows but it beats me why it's more efficient than this considering there are places where parts can be divided into undesirable sections Actually...no that's false...maybe. The "slow" speed is just because the list is showing. Sorting 10000 items took 10.64 seconds. Turning on turbo mode doesn't make a difference. Sorting 1000 items took 0.60 seconds. Sorting 100 items took 0.03 seconds. Sorting 30000 items takes around a minute. The A*xlog_2(x) estimation doesn't hold up well for larger and larger values *again, I didn't know if there was a name for it
