Sorts

A small sorting algorithms collection written in Rust for learning purposes.

Algorithms

Below is a list of all implemented sorting algorithms. Algorithms that are not yet crossed are on the to-do list.

• Bubble sort
• Merge sort
• Insertion sort
• Selection sort
• Cocktail sort
• Gnome sort
• Heapsort
• Comb sort
• Quicksort
• Bucket sort
• Radix sort
• Shellsort
• Bogosort
• Stooge sort

Benchmarking

The benchmark code is located in the benches directory. It can be run using

$ cargo bench

The results are outputted to target/criterion. The benchmark tests the different sorting algorithms against different problem sizes.