Scratch Patch Heap Sort: New Template.