0 votes 0 votes closed as a duplicate of: GATE CSE 2003 | Question: 62 Algorithms algorithms sorting + – target2017 asked Dec 16, 2016 closed Dec 16, 2016 by srestha target2017 1.2k views comment Share Follow See all 2 Comments See all 2 2 Comments reply papesh commented Dec 16, 2016 reply Follow Share take any example and try...the restriction will not allow you to do more than O(n) comparision and inversions.. 0 votes 0 votes umang_16 commented Dec 16, 2016 reply Follow Share https://gateoverflow.in/43576/gate2003-62 Refer to this question for the answer. 0 votes 0 votes Please log in or register to add a comment.