In Pseudocode

Consider the problem of sorting the odd elements in a list of integers while keeping the even 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 A[i] is even, and A'[i] = A'[j] for all I sis isn such that A'[i] and A'[iare both odd. Consider the problem of sorting the odd elements in a list of integers while keeping the even 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 A[i] is even, and A'[i] = A'[j] for all I sis isn such that A'[i] and A'[iare both odd