Explication détaillée du tri par insertion JS

Principe : Divisez l'ensemble de la séquence triée en deux parties, une partie a été triée et l'autre partie n'a pas été triée. A chaque fois, un numéro est retiré de la séquence non triée et inséré dans la séquence triée. , la séquence de nombres non triés est zéro

* Dans le processus de tri, le premier numéro de la séquence est généralement considéré comme la séquence triée par défaut, et les nombres restants sont considérés comme non triés Bonne séquence

Séquence : [9,8,,7,6,5,4,3,2,1]
Divisez la séquence entière en deux parties :
Trié : 9
Non trié : 8 7 6 5 4 3 2 1
Prenez un numéro du non trié et insérez-le dans la séquence triée
Trié : 8 9
Non trié : 7 6 5 4 3 2 1
Sortez un numéro du les non triés et insérez-le dans la séquence triée
Triés : 7 8 9
Non triés de : 6 5 4 3 2 1
Et ainsi de suite, jusqu'à ce que toutes les données soient triées.

Implémentation du code JS :

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]

Recommandations associées :

Implémentation JS du tri par comptage et de l'algorithme de tri par base exemples_compétences javascript

Exemple d'analyse des algorithmes de tri de base couramment utilisés en JavaScript

Explication détaillée de la déduplication de tableaux JavaScript et exemples d'algorithmes de tri rapide

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!