Hello, I need help in understanding how to implement merge sort and insertion sort as a function preferably written in Python. I understand that I may need to use some form of while or forward loop to read and grab the data.txt file with its numbers independently while also sorting it with the given methods, but I am not too sure how to go about that.

(10 pts) Merge Sort and Insertion Sort Programs Implement merge sort and insertion sort to sort an array/vector of integers. You may implement the algorithms in C, C++, Java or Python, name the programs "mergesort" and "insertsort". Your programs should be able to read inputs from a file called "data.txt" where the first value of each line is the number of integers that need to be sorted, followed by the integers. Example values for data.txt: 4 19 2 5 11 812345612 The output will be written to files called "merge.txt" and "insert.txt". For the above example the output would be: 25 11 19 11223456 Note: All code must be commented. To receive full credit 10 10 987654321 | 12 10 10 10 10 10 10 10 10 10 10 10 10 | 11 19 22 38 198 22 198 11 19 1.100 2.56