147. Insertion Sort List

Insertion sort, but on a linked list — the problem names the algorithm, so the interest is entirely in how insertion sort feels different when it's pointers instead of an array. On an array,…