I have an assignment where we are asked to implement insertion sort on singly linked list, this is easy and done. the next part of the assignment asks us that if we have bot