Tri par insertion en Javascript

Nous pouvons créer un script en Javascript pour trier les éléments d’un tableau à l’aide du tri par insertion. L’algorithme du tri par insertion n’est utile que pour les petits éléments, car elle nécessite plus de temps pour trier un grand nombre d’éléments. Voici comment le processus fonctionne :
 
 

Exemple:

^{Source: Wikipedia.org}
 

Script pour trier un tableau à l’aide de l’algorithme de tri par insertion.

function sort(tab) {
	//nombre des éléments dans le tableau
	var len = tab.length;     	
	var tmp, i, j;                  
	
	for(i = 1; i < len; i++) {
		//stocker la valeur actuelle 
		tmp = tab[i]
		j = i - 1
		while (j >= 0 && tab[j] > tmp) {
			// déplacer le nombre
			tab[j+1] = tab[j]
			j--
		}
		//Insère la valeur temporaire à la position 
		//correcte dans la partie triée.
		tab[j+1] = tmp
	}
	return tab
}

var tab = [5, 8, 11, 6, 1, 9, 3];
sort(tab);
console.log(tab);

La sortie :

[1, 3, 5, 6, 8, 9, 11]