insertion sort

Einfügung

Installation

Nachdem Sie dieses Repo klonen, müssen Sie sich im insertion-sort Verzeichnis und den Befehl ausführen

npm install

Um npm install auszuführen, müssen Sie Node.js installiert haben

Beschreibung

Beispieleingabe:

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

Ausgabe der Beispieleingabe:

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

Die Insertionsort -Methode erfordert zwei Parametrs:

• Elementlist -> Es ist die Liste, die Sie sortieren möchten
• Richtung -> Es ist optionaler Parameter, den Sie als ASC oder DESC festlegen können (ASC ist Standardoption)

ASC (aufsteigend), absteigend)

Wie es funktioniert

In dieser Grafik können Sie sehen, wie Algortihm-Insertion-Sort -Algortihm funktioniert: