Insertion Sort Algorithm in TypeScript

Insertion Sort is a simple and efficient comparison-based sorting algorithm. It builds the final sorted array one element at a time. It is much less efficient on large lists than more advanced algorithms such as quicksort, heapsort, or merge sort, bu...