puzzles/sort.c, branch rockbox My sgt-puzzles tree New utility routine: sort with a context parameter. 2019-04-05T18:23:21+00:00 Simon Tatham anakin@pobox.com 2019-04-05T18:23:21+00:00 5c4d6b8f35e749b269907fd2cdaacc117198807b I'm about to have a need to sort an array based on auxiliary data held in a variable that's not globally accessible, so I need a sort routine that accepts an extra parameter and passes it through to the compare function. Sorting algorithm is heapsort, because it's the N log N algorithm I can implement most reliably. 
I'm about to have a need to sort an array based on auxiliary data held
in a variable that's not globally accessible, so I need a sort routine
that accepts an extra parameter and passes it through to the compare
function.

Sorting algorithm is heapsort, because it's the N log N algorithm I
can implement most reliably.