# Odd-Even Sort Multiple choice Questions and Answers (MCQs)

## Odd-Even Sort Multiple choice Questions and Answers (MCQs)

 Question 1
Odd-even sort is also known as .....
 A stupid sort B smart sort C brick sort D bogo sort
Question 1 Explanation:
Odd-even sort is also known by the name of a brick sort. This algorithm was first proposed by Habermann in 1972 and was initially invented for parallel computation of local interconnection.

 Question 2
Odd-even sort is a variation of .....
 A Bubble sort B Selection sort C Insertion sort D Gnome sort
Question 2 Explanation:
Odd-even sort is very similar to bubble sort. It works by applying bubble sort in two phases I.e odd phase and even phase. In odd phase bubble sort is applied on odd indexed elements and in even phase bubble sort is applied on even indexed elements.

 Question 3
Auxiliary space requirement of odd-even sort is .....
 A O(n) B O(log n) C O(1) D O(n2)
Question 3 Explanation:
In odd-even sort manipulation is done on the input array itself. So no extra space is required to perform sorting. Thus it requires constant auxiliary space.

 Question 4
Which of the following sorting algorithm is NOT stable?
 A Quick sort B Brick sort C Bubble sort D Merge sort