You recently got a job as a library assistant. You are assigned to sort an archive of files. Files are marked by how old they are by years and you need to put the most recent files on the left. Here’s...

You recently got a job as a library assistant. You are assigned to sort an archive of files. Files are marked by how old they are by years and you need to put the most recent files on the left.
Here’s the stack of files- file5, file20, file9, file15, file13

1. 
   Name which sorting algorithm you will use to sort the lab files (Heap, Merge or Quick).
   


2. The Head librarian handed you a file labeled as File30. He told you, “I don’t care where other files are, just put this file in its place.”
   
   Use an algorithm to insert the file in the right place.