April 2021

New Sorts

• Parallel Bitonic Sort
• Parallel Bose-Nelson Sorting Network
• Iterative Diamond Sort (by @fluffyyboii, yuji, and @aphitorite)
• Recursive Diamond Sort
• Parallel Odd-Even Merge Sort (by @PiotrGrochowski and @aphitorite)
• Optimized Odd-Even Merge Sort (@aphitorite)
• Iterative Pairwise Merge Sort (by @aphitorite)
• Recursive Pairwise Merge Sort (by @aphitorite)
• Parallel Weave Sort
• Optimized Index Sort (by @Gaming32)
• Quick Binary Radix Sort (by @aphitorite)
• Stackless American Flag Sort (by @aphitorite)
• Stackless Binary Quick Sort (by @aphitorite)
• Classic 3-Smooth Comb Sort (by @PiotrGrochowski and @aphitorite)
• Index Quick Sort (by @aphitorite)
• Parallel Quick Sort, Left/Right Pointers
• Reverse Bubble Sort (by @mingyue12)
• Reverse Gnome Sort (by @mingyue12)
• Parallel Stable Quick Sort (by @aphitorite)
• Stackless Quick Sort (by @aphitorite)
• Parallel 3-Smooth Comb Sort (by @PiotrGrochowski and @aphitorite)
• Bubblescan Quick Sort (by @aphitorite and @thatsOven)
• Buffer Partition Merge Sort (by yuji and @aphitorite)
• Parallel Block Merge Sort (by @aphitorite)
• Parallel Grail Sort (by @aphitorite)
• Remi Sort (by @aphitorite)
• Stackless Dual-Pivot Quicksort (by @aphitorite)
• Classic Library Sort (by @aphitorite)
• Classic Unbalanced Tree Sort (by @aphitorite)
• Cocktail Shell Sort (by @fungamer2-2)
• Parallel Shell Sort
• Shuffled Tree Sort (by @aphitorite)
• Tree Sort (Unbalanced) (by @SamWalko)
• Buffered Stooge Sort (by @fluffyyboii and @thatsOven)
• Index Merge Sort (by @aphitorite)
• Iterative Top-down Merge Sort (by @EmeraldBlock)
• Parallel Merge Sort (by @aphitorite)
• New Shuffle Merge Sort (by @EmeraldBlock)
• Optimized Pancake Sort (by @aphitorite)
• Parallel Rotate Merge Sort (by @aphitorite)
• Stackless Rotate Merge Sort (by @aphitorite)
• Weaved Merge Sort (by @EmeraldBlock)
• Burnt Pancake Sorting
• Cube Root Quick Sort
• Bingo Sort (by @McDude73)
• Classic Tournament Sort (by @aphitorite)
• Reverse Sandpaper Sort (by @Gaming32)
• Reverse Selection Sort (by @mingyue12)
• Sandpaper Sort (by yuji and @Gaming32)
• Stable Cycle Sort (by @aphitorite)
• Triangular Heap Sort (by @aphitorite)

Changed Sorts

• Rename Iterative Bose-Nelson Sorting Network
• Rename Recursive Bose-Nelson Sorting Network
• Rename Batcher's Merge-Exchange Sort
• Rename Iterative Odd-Even Merge Sort
• Rename Batcher's Odd-Even Merge Sort
• Change sleep in Recursive Pairwise Sorting Network
• Rename Iterative Binary Quick Sort
• Rename Recursive Binary Quick Sort
• Change category for Bogo Bogo Sort
• Change category and unreasonable limit for Bogo Sort
• Reference Tanoshi in L/MSD Radix Sort
• Change category for Less Bogo Sort
• Change category for Slice Bogo Sort
• Change category for Deterministic Bogo Sort
• Fix stability check for Forced Stable Quick Sort
• Rename Quick Sort, Left/Left Pointers (Middle Pivot)
• Rename Optimized Stooge Sort
• Rename More Optimized Bubble Sort
• Rename More Optimized Cocktail Shaker Sort
• Rename Stable Quick Sort (Middle Pivot)
• Change category for Stooge Sort
• Fix stability check for Table Sort
• Rename Iterative 3-Smooth Comb Sort
• Rename Recursive 3-Smooth Comb Sort
• Change delays for Flan Sort
• Rename Improved Block Selection Merge Sort
• Rename Improved Weave Merge Sort
• Rename Iterative Introspective Circle Sort
• Rename Recursive Introspective Circle Sort
• Remove dynamic buffer mode from Kotasort
• Rename thatsOven's Logarithmic Average QuickSort
• Publicize LazierSort.inPlaceMerge
• Rename thatsOven's Median-Of-16 Adaptive QuickSort
• Improve Merge-Insertion Sort
• Rename Optimized Bottom-Up Merge Sort [std::stable_sort]
• Rename Optimized Dual-Pivot Quick Sort [Arrays.sort]
• Rename Optimized Pattern-Defeating Merge Sort
• Rename Optimized Weave Merge Sort
• Rename Pattern-Defeating Quick Sort
• Rename Branchless Pattern-Defeating Quick Sort
• Rename Quick Sandpaper Sort
• Revamp Stackless Hybrid Quicksort
• Optimize Double Insertion Sort
• Add constant to Library Sort
• Rename Improved In-Place Merge Sort
• Rename Out-of-Place Weave Merge (by Control)
• Rename Pattern-Defeating Merge Sort
• Make Tournament Sort use an array instead of an ArrayList

Removed Sorts

• Tree Sort (Unbalanced)

New Features

• Add "Reversed Sorting" mode to invert the comparison function
• Add "compareOriginalValues" and "compareOriginalIndices" methods to compare without stability check
• Add search bar to Choose Sort dialog
• Add "All Sorts" category to Choose Sort dialog

Changed Features

• Completely revamp stability test (thanks to @aphitorite)
• Optimize visuals to high levels (smooth up to 8M elements on Bar Graph)

Other changes

• Added GitHub actions:
• Add antiqsort_* to .gitignore
• Update README
• Add command-line arguments to run.bat

New/updated beta/incomplete sorts

• Plasma Sort (not stable)