insertion sort
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements
en-US/ˌɪnˈsɝʃən ˈsɔɹt/
en-GB/ɪnˈsɜːʃn ˈsɔːt/
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements