If there are only 2 elements in the list, compare them, swap if required. If there are 3 or more elements in the list, then: Stooge sort the initial 2/3 of the list Stooge sort the final 2/3 of the list Stooge sort the initial 2/3 of the list again 1. (75 points) The following c code calculates sum of the numbers between 1 and n: 2. (25 points ) The following c code sorts an array using Triage sort algorithm. Triage sort is a recursive sorting algorithm.The algorithm is defined as follows: Here is the c code: #include #include #include int size = 6; int array[6] = {5,7,2,20,3,11}; void t_s ( int * array, int size){ int temp; int s; int m; if(size==2){ if(array[0]