Questa versione dell'insertion sort è quella che si potrebbe definire di base, nella quale viene ordinato un vettore di dimensioni via via crescenti. Ad ogni passo dell'algoritmo soltanto i primi n elementi sono ordinati fra di loro, non necessariamente però ogni elemento è nella sua posizione definitiva.