Detaillierte Erläuterung der JS-Einfügungssortierung

Prinzip: Teilen Sie die gesamte sortierte Sequenz in zwei Teile, ein Teil wurde sortiert und der andere Teil wurde nicht sortiert. Jedes Mal wird eine Zahl aus der unsortierten Sequenz entfernt und in die sortierte Sequenz eingefügt , die unsortierte Zahlenfolge ist Null; 🎜>
Sequenz: [9,8,,7,6,5,4,3,2,1]

Sortiert: 9

Nimm eine Zahl aus der Unsortierten und füge sie in die sortierte Reihenfolge ein
Sortiert: 8 9
Unsortiert: 7 6 5 4 3 2 1
Nimm eine Zahl aus heraus die unsortierte und fügen Sie sie in die sortierte Reihenfolge ein
Sortiert: 7 8 9
Unsortiert von: 6 5 4 3 2 1
Und so weiter, bis alle Daten sortiert sind.

JS-Code-Implementierung:

var arr=[9,8,7,6,5,4,3,2,1];for(var i=1;i<arr.length;i++){    var temp=arr[i];    var j=i-1;    while(j>=0&&arr[j]>temp){
        arr[j+1]=arr[j];
        arr[j]=temp;
        j--;
    }
    arr[j+1]=temp;
}console.log(arr);

输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]

JS-Implementierung von Zählsortierungs- und Radix-Sortieralgorithmus-Beispielen_Javascript-Fähigkeiten

Beispielanalyse grundlegender, häufig verwendeter Sortieralgorithmen in JavaScript

Detaillierte Erläuterung der JavaScript-Array-Deduplizierung und Beispiele für schnelle Sortieralgorithmen

Das obige ist der detaillierte Inhalt vonDetaillierte Erläuterung der JS-Einfügungssortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!