JavaScript Ejercicio: 1436 Implementar el Algoritmo de Ordenamiento Shell Sort en una Función

Implementar el Algoritmo de Ordenamiento Shell Sort en una Función con el lenguaje de programación JavaScript.

Author: Fhernd

Parte002/ex1436-implementar-algoritmo-ordenamiento-shell-sort-funcion.js

@@ -0,0 +1,35 @@
+// Ejercicio 1436: Implementar el algoritmo de ordenamiento shell sort en una función.
+
+function shellSort(datos) {
+    let incremento = datos.length / 2;
+
+    while (incremento > 0) {
+        for (let i = 0; i < datos.length; i++) {
+            let j = i;
+            let dato = datos[i];
+
+            while (j >= incremento && datos[j - incremento] > dato) {
+                datos[j] = datos[j - incremento];
+                j -= incremento;
+            }
+
+            datos[j] = dato;
+        }
+
+        if (incremento == 2) {
+            incremento = 1;
+        } else {
+            incremento = parseInt(incremento * 5 / 11);
+        }
+    }
+
+    return datos;
+}
+
+let primos = [13, 2, 19, 5, 3, 7, 11, 23];
+console.log(primos);
+
+console.log();
+
+let resultado = shellSort(primos);
+console.log(resultado);