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: 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 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: 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