2.2 Sorting

Insertion Sort

code on my Github:
implement in C
implement in Scheme

Selection Sort

implement in C
implement in Scheme

Merge Sort

implement in C
Merge Sort - dynamic allocation version implement in C
implement in Scheme

Quick Sort

implement in C
Randomized Quick Sort in C
implement in Scheme

Heap Sort

implement in C
faster version in C