YouTube Maps News Translate G Google M Gmail 2 / 4 100% + ones unchanged in their original places. Sort the odd elements in a list (ODDSORT) Input: A[1...n) a list of integers. Output: List A'/1...n) such that A' [i] = A[i] if 'l is even, and A' [i]S A't for all lsis such that A'li) and All are both odd. 1. (1 point) Below is a self-reduction for that problem. State a recursive algorithm using pseudocode for solving the ODDSORT problem based on this self-reduction. 4 If a b All IOSCA +1...) ifa a+1 SOS(Ala...b]) = with A' SOS(Ala... :) 1 A1+1...DI Alla...hlsoSCA' +1...bl) SOSIa... +1... A AM 4" AW MAN