Grit-Sort-and-Scapegoat-Trees A hybrid sorting method based on Insertion Sort and Merge Sort, called Grit Sort. And second, a self-balancing Binary Search Tree called Scapegoat Tree, for sorting tuples.