you will implement some sorting algorithms for arrays and linkedlists.Insertion Sort and Quicksort of an arrayImplement the insertion sort and quicksort for an integer array.The functions are defi Miscellaneous Files (Global Scope) @brief You will implement the insertion sort and merge sort algorithms for a linked list in this file : \( \square / / \) You must complete the TODO parts and then c 1 answer