insertion sort

sort d'insertion

Installer

Après avoir cloné ce dépôt, vous devez vous déplacer à l'intérieur du répertoire insertion-sort et d'exécution de la commande

npm install

Pour exécuter npm install vous devez avoir installé Node.js

Description

Exemple d'entrée:

 const testArray : number = [ 2 , 5 , - 12 , 91 , 5 ] ;
insertionSort ( testArray , SortDirection . DESC ) ;

Sortie d'exemple d'entrée:

 [ - 12 , 2 , 5 , 5 , 91 ]

La méthode Insertionsort prend deux paramètres:

• ElementsList -> C'est la liste que vous souhaitez trier
• Direction -> Il s'agit d'un paramètre facultatif que vous pouvez définir en tant ASC ou DESC (ASC est l'option par défaut)

ASC (ascendant), desc descendant)

Comment ça marche

Sur ce graphique, vous pouvez voir comment fonctionne l'algortihm d'insertion-sort :