Merge pull request #23 from mohilkhare1708/beta

Implemented Insertion Sort Functionality

Author: anubhavitis

public/sorting/js/insertion_sort.js

@@ -5,20 +5,35 @@ import {
 } from "./main_sort.js";
 
 var c_delay = 1;
-var delay_time = 40 - 2*(speed - 1);
+var delay_time = 40 - 2 * (speed - 1);
 
 function div_update(cont, h, color) {
- setTimeout(function(){
+ setTimeout(function() {
  cont.style =
  " background:" + color + "; width:" + width + "%;" +
  "box-shadow: 2px -2px 3px #5F5F5F, 2px -2px 3px white; " +
  " height:" + h + "%;";
- }, c_delay+=delay_time);
+ }, c_delay += delay_time);
 }
 
 
 export function insertion(divs, height) {
- 
- // Write your code here
-
+ c_delay = 0;
+ delay_time = 10000 / (Math.floor(n / 30) * speed);
+ console.log(c_delay, delay_time);
+ var i, keyD, keyH, j;
+ for (i = 1; i < n; i++) {
+ div_update(divs[2 * i + 1], height[i], "red");
+ keyH = height[i];
+ j = i - 1;
+ while (j >= 0 && height[j] > height[j + 1]) {
+ var temp = height[j];
+ height[j] = height[j + 1];
+ height[j + 1] = temp;
+ div_update(divs[2 * (j + 1) + 1], height[j + 1], "green");
+ div_update(divs[2 * j + 1], height[j], "red");
+ j = j - 1;
+ }
+ div_update(divs[2 * (j + 1) + 1], height[j + 1], "green");
+ }
 }

public/sorting/js/main_sort.js

@@ -1,4 +1,3 @@
-
 // Imported Functions
 import {
  bubble
@@ -9,6 +8,9 @@ import {
 import {
  quick
 } from './quick_sort.js';
+import {
+ insertion
+} from './insertion_sort.js';
 import {
  selection
 } from './selection_sort.js';
@@ -71,6 +73,7 @@ function start() {
  else if (algo === "quick") quick(divs, arr);
  else if (algo === "heap") heap(divs, arr);
  else if (algo === "selection") selection(divs, arr);
+ else if (algo === "insertion") insertion(divs, arr);
  console.log(algo);
 }
 
@@ -80,14 +83,14 @@ function refresh() {
 }
 
 // Changing the size of array on changing the array count slider
-sliderCount.oninput = function () {
+sliderCount.oninput = function() {
  n = sliderCount.value;
  width = 100 / (2 * n);
  GenerateArr();
 }
 
 // Changing the speed of array on changing the value of Visuaal Speed Slider
-sliderSpeed.oninput = function () {
+sliderSpeed.oninput = function() {
  speed = sliderSpeed.value;
 }