insertion sort
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements
en-GB/ɪnˈsɜːʃn ˈsɔːt/
en-US/ˌɪ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