algorithm-visualizer/src/algorithms/insertionSort.ts at master · dev-grid/algorithm-visualizer · GitHub

31 lines (28 loc) · 928 Bytes

import { AnimationArrayType } from "@/lib/types";

function runInsertionSort(array: number[], animations: AnimationArrayType) {

for (let i = 1; i < array.length; i++) {

animations.push([[i], false]);

const currentValue = array[i];

let j = i - 1;

while (j >= 0 && array[j] > currentValue) {

animations.push([[j, j + 1, i], false]);

array[j + 1] = array[j];

animations.push([[j + 1, array[j]], true]);

j -= 1;

}

array[j + 1] = currentValue;

animations.push([[j + 1, currentValue], true]);

}

export function generateInsertionSortAnimationArray(

isSorting: boolean,

array: number[],

runAnimation: (animations: AnimationArrayType) => void

) {

if (isSorting) return;

if (array.length <= 1) return [];

const animations: AnimationArrayType = [];

const auxiliaryArray = array.slice();

runInsertionSort(auxiliaryArray, animations);

runAnimation(animations);

}

Expand file tree