マージソートです。 クイックソートのように早いです。 雑な使い方↓ STARTボタンでソートスタート。データ数変更ボタンで並び替えるデータの数を変更です。処理速度の調整ボタンで一秒間に何回ソートの処理をするかを変更です。音の有無ボタンはその名の通り音の有無を変更します。
再帰型かつ下から揃えていくやつじゃなくてごめん... クイックソート↓ https://scratch.mit.edu/projects/1363460426/