Question 1
Input: 43 97 42 78 59 36 3 53
Step 1: Even numbers (sorted): 36 42 78
Step 2: Odd numbers (sorted): 3 43 53 59 97
Step 3: Combine (evens then odds): 36 42 78 3 43 53 59 97
What is the final output?
Even numbers first (sorted ascending), then odd numbers (sorted ascending): 36 42 78 3 43 53 59 97