Data Structure Implement & Analysis (C++)

Free Response Write your answer to this question separately, as you would with a response to a problem set question. Typing is okay, as is hand-writing on a computer such as a tablet, or even writing on a separate piece of paper and scanning. You will need to upload this to GradeScope when you are done with the similar portion on the real quiz. Be sure to tag the question in GradeScope failure to do so may incur a grade penalty. Similarly, please be sure that your upload is either entirely, or at least primarily, your answer and not table decorations, body parts, etc). (2 points) Suppose you have a linked list where every key is an integer type (int, long, unsigned, or a similarly created type, etc). Each key is distinct. The list is NOT sorted right now, but you want it to be. 1. Which sorting algorithm that we saw in class would you use to sort the linked list? Explain why you think it is a good choice. 2. Which sorting algorithm that we saw in class would you NOT USE to sort the linked list? Explain why you think it would be a bad choice. Free Response Write your answer to this question separately, as you would with a response to a problem set question. Typing is okay, as is hand-writing on a computer such as a tablet, or even writing on a separate piece of paper and scanning. You will need to upload this to GradeScope when you are done with the similar portion on the real quiz. Be sure to tag the question in GradeScope failure to do so may incur a grade penalty. Similarly, please be sure that your upload is either entirely, or at least primarily, your answer and not table decorations, body parts, etc). (2 points) Suppose you have a linked list where every key is an integer type (int, long, unsigned, or a similarly created type, etc). Each key is distinct. The list is NOT sorted right now, but you want it to be. 1. Which sorting algorithm that we saw in class would you use to sort the linked list? Explain why you think it is a good choice. 2. Which sorting algorithm that we saw in class would you NOT USE to sort the linked list? Explain why you think it would be a bad choice