Python project. One set of code. Anything further information will can be find in the following link. Thanks for your help.

https://www.cs.rit.edu/~csci141/Homeworks/10/

Chegg Study | Guided Solutio | C] Predator/Prey . This week, YC N LinkSort-stu.pdf C https://www.cs.rit.edu/ csci141/Homeworks/10/LinkSort-stu.pdf Paused 1 14 1 Problem Now that you have linked node sequences, you would like to sort them. It would also be nice to print a sequence in an easy-to-read format. And of course you would need This assignment is to write a sort function, print function, and part of a test program Write a function that implements the insertion sort algorithm to sort a sequence Write a function that pretty-prints a linked Node sequence. This function should ads integers from a file, one number per line, puts to write a test program that tests this new functionality that tests them. You will numbers in ascending or print the sequence in a format identical to that of the built-in Pytho list Write a test program that re the numbers into a linked Node sequence (linked list), and sorts the sequence using the insertion sort function. 1.1 Insertion Sort Algorithm This version of insertion sort creates a new sorted list from an unsorted one. That is it does not sort in place, because for now our node sequences are immutable At the beginning, the sorted list will be empty. The following steps will move items from the unsorted list to the sorted list Fetch a value from the unsorted list (There are several different ways you can fetch a different value each time; the choice is yours.) Insert the value into th 2. e proper position in the sorted list 3. Repeat until all values have been fetched from the unsorted list 1.2 Constraints Implement the specified algorithm and no other For the sorting code, use a recursive auxiliary function that inserts a new value into an already-sorted list. The main insertion sort function should repeatedly call this function, either through a loop or recursion Do not use any built-in Python list or sort functions. The data to be sorted comes from a file. If you hard-code ai anv sequences for vour own testing, that should not be the way the program will run when we test it