Given an array A of n distinct integers in which there are exactly [n/lg n even integers, and the odd integers appear in
Posted: Wed Apr 27, 2022 5:01 pm
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.