UNPKG

@sivarajans/insertion-sort

Version:

Insertion sort

1 lines 304 B
"use strict";Object.defineProperty(exports,"__esModule",{value:!0}),exports["default"]=InsertionSort;function InsertionSort(a){if(!(1>=a.length))for(var j,i=1;i<a.length;i++)for(j=i;0<j;){if(a[j-1]>a[j])swap(a,j-1,j);else if(a[j-1]<=a[j])break;j--}}function swap(a,i,j){var temp=a[i];a[i]=a[j],a[j]=temp}