Please answer all the questions thank you

1. 16 Points) True or False: In each of the following question, please specify if the statement is true or false. If the statement is true, explain why it is true. If it is false, explain what the correct answer is and why a. In a doubly linked list with 10 nodes, we will need to change 4 links if we want to delete a node other than the head node. b. When using linked list to perform insertion sort, each time we remove an element from the input list and insert it to the correct position in the linked list. Assume that we have n numbers to be sorted, the time complexity for sorting these numbers using the insertion sort algorithm is O(n?)