Consider the following sorting algorithms:
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
(i) Bubble sort
(ii) Insertion sort
(iii) Selection sort
Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4, 3, 2, 1, 5] in increasing order after exactly two passes over the array ?
- (i) only
- (iii) only
- (i) and (iii) only
- (ii) and (iii) only
The Correct Option is B
Solution and Explanation
Top Questions on Sorting
Questions Asked in GATE AR exam
A four-arm uncontrolled un-signaled urban intersection of both-way traffic is illustrated in the figure. Vehicles approaching the intersection from the directions A, B, C, and D can move to either left, right, or continue in straight direction. No U-turn is allowed. In the given situation, the maximum number of vehicular crossing conflict points for this intersection is _________ (answer in integer)
- GATE AR - 2025
- Traffic survey methods, Traffic flow Analysis
An individual chooses a transport mode for a particular trip based on three attributes i.e., cost of journey (X), In-vehicle travel time to reach destination (Y), and Out-of-vehicle time taken to access mode at respective stops (Z). The values for these attributes for three modes Rail, Bus and Para-transit are given in the table. If the general utility (U) equation is \( U = - 0.5 \times X - 0.3 \times Y - 0.4 \times Z \), using the Logit model, the estimated probability of choosing Bus is _________ (rounded off to two decimal places).
- GATE AR - 2025
- Transportation