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