May 2021

New Sorts

• Bozo Sort
• Median Quick Bogo Sort (by @EmeraldBlock)
• Merge Bogo Sort (by @EmeraldBlock)
• Optimized Guess Sort
• Quick Bogo Sort (by @EmeraldBlock)
• Random Guess Sort
• Selection Bogo Sort (by @EmeraldBlock)
• Smart Bogo Bogo Sort (by @EmeraldBlock)
• Smart Guess Sort
• Apollyon Sort
• Chinotto Sort (by yuji and @McDude73)
• Cocktail Grate Sort (by @McDude73 and @EilrahcF)
• Fire Sort (thanks to @PCBoyGames)
• Gnome Weave Sort (High Prime) (thanks to @PCBoyGames)
• Gnome Weave Sort (Low Prime) (thanks to @PCBoyGames)
• Grate Sort (by @McDude73 and @EilrahcF)
• Iterative Quick Sort (by @McDude73)
• Iterative Pseudo-Heap Sort (by yuji and @fungamer2-2)
• Quad Stooge Sort (by @aphitorite and @EilrahcF)
• Reflection Sort (thanks to @PCBoyGames)
• Reverse Grate Sort (by @McDude73 and @EilrahcF)
• Slope Sort (by @McDude73 and @EilrahcF)
• Stupid Fire Sort (thanks to @PCBoyGames)
• TriSearch Gnome Sort (by @thatsOven and @Yuri-chan2007)
• Wiggle Sort (by @McDude73, @aphitorite, and @EilrahcF)
• Adaptive Grail Sort (Block Merge Sort) (by @aphitorite, The Holy Grail Sort Project, and the original Grail Sort by @Mrrl)
• Binary Pattern-Defeating Merge Sort (by @Gaming32)
• Bubble Merge Sort (by @Yuri-chan2007)
• Threaded Pattern-Defeating Merge Sort (by @Gaming32)
• Adaptive Binary Insertion Sort (by @PiotrGrochowski)
• Gambit Insertion Sort (by @MarcelPiNacy, @McDude73, and @EilrahcF)
• Reverse Insertion Sort (by @McDude73)

Changed Sorts

• Completely revamp Bogo Bogo Sort (thanks to @EmeraldBlock)
• Change unreasonable limit of Cocktail Bogo Sort
• Rename Deterministic Bogo Sort
• Fix unreasonable limit of Slice Bogo Sort
• Fix stability check for and make Stackless American Flag Sort swapless
• Fix stability check for Stackless Binary Quick Sort
• Change category of Bubble Bogo Sort
• Change category, delays, and highlights of Exchange Bogo Sort
• Randomize and make Index Quick Sort swapless
• Refactor Markov Sort (thanks to @EmeraldBlock)
• Optimize Reverse Bubble Sort
• Randomize Parallel Stable Quick Sort
• Rename Bubble Sort to Unoptimized Bubble Sort
• Rename Optimized Bubble Sort to Bubble Sort
• Rename More Optimized Bubble Sort to Optimized Bubble Sort
• Rename Cocktail Shaker Sort to Unoptimized Cocktail Shaker Sort
• Rename Optimized Cocktail Shaker Sort to Cocktail Shaker Sort
• Rename More Optimized Cocktail Shaker Sort to Optimized Cocktail Shaker Sort
• Make Buffer Partition Merge Sort's quickselect less strict
• Make thatsOven's Median-Of-16 Adaptive QuickSort sort the higher portion first
• Optimize Optimized Pattern-Defeating Merge Sort
• Change highlights on Optimized Weave Merge Sort
• Optimize Parallel Block Merge Sort
• Optimize Remi Sort
• Fix stability check for Sqrtsort (thanks to @aphitorite)
• Optimize Stackless Dual-Pivot Quicksort
• Optimize Stackless Hybrid Quicksort
• Optimize and fix stability check for Classic Library Sort
• Change Cocktail Shell Sort final pass
• Optimize and fix license of Double Insertion Sort
• Optimize Index Merge Sort
• Rename Iterative Top-down Merge Sort
• Change delays for New Shuffle Merge Sort
• Fix stability check for Wiki Sort

New Shuffles

• Shifted Element
• Shuffled Half
• Partitioned
• Inverted BST
• Reversed Smoothified
• Triangular Heapified
• Shuffle Merge Adversary

New Features

• Add saving of the main array to a file (able to be loaded with Custom distribution)
• Add dragging-and-dropping of sort files to import them
• Add F5 to force a screen refresh
• Documentation for BogoSorting.java (thanks to @EmeraldBlock)

Changed Features

• Change file dialog to use the current directory by default
• Big visuals overhaul (thanks to @aphitorite and see #28 for more details)

Other changes

• Change workflow to run on ubuntu-latest instead of ubuntu-20.04
• Change workflow to additionally run on Java 16
• Update LICENSE to include the ArrayV 4.0 Team
• Improve build instructions in README

Bug fixes

• Fix duplicate values on non-powers-of-two during Run All (thanks to @EmeraldBlock)
• Fix multiple openings of script open dialog