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