I was not able to find an easy-to-digest high-level summary of the popular sorting algorithms. This is my attempt to summarize the key pros and cons of the most widely used algorithms, including two popular hybrid sorts: Timsort and Introsort.

Quicksort

• not stable
• great best-case
• good average-case …

This is pretty great, if I do say so myself!

1
2
3
4
5
6
7

#include <stdio.h>

int main(int argc, char *argv[])
{
    printf("Hey, it works!\n");
    return 0;
}