Insertion sort on linked lists

Insertion sort

Insertion sort on arrays

Insertion sorts can be more efficient with linked lists. Need to move less.