@sivarajans/insertion-sort
Version:
Insertion sort
1 lines • 304 B
JavaScript
;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}