2. Given an array A of n distinct integers in which there are exactly [n/lg n) even integers, and the odd integers appea
Posted: Wed Apr 27, 2022 5:04 pm
2. Given an array A of n distinct integers in which there are exactly [n/lg n) even integers, and the odd integers appear in ascending order. Present an O(n)-time algorithm to sort A in ascending order.