online algorithm
algorith that can process its input piece-by-piece in a serial fashion, i.e., in the order that the input is fed to the algorithm, without having the entire input available from the start
insertion sort
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements