Sort

Sorting Demo

To share my fascination for the numerous sorting algorithm videos on youtube, I took some sorting algorithm examples in C from https://www.geeksforgeeks.org/sorting and visualized them using our BGI compatible C graphics library (more about that later).

The algorithms shown are:

  • Bubble Sort
  • Cocktail shaker Sort
  • Gnome Sort
  • Insertion Sort
  • Comb Sort
  • Heap Sort
  • Shell Sort
  • Selection Sort
  • Quick Sort
  • Merge Sort
  • Radix Sort

The code examples from https://www.geeksforgeeks.org/sorting are only slightly adapted and could be compiled with cc65 almost instantly. The trick was only to find the places in the code where the interesting search array accesses happen.