Online sorts

sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements

sorting algorithm

sorting algorithm that builds a binary search tree and then traverses the tree