Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- const insertionSort = <T>(arr: T[]): void => {
- for (let i = 1; i < arr.length; ++i) {
- const v = arr[i];
- let j = i - 1;
- while (j >= 0 && arr[j] > v) {
- arr[j + 1] = arr[j];
- --j;
- }
- arr[j + 1] = v;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement