Linear Time Sorting

**1.**

The Sorting method which is used for external sort is

**2.**

What is not true about insertion sort?

**3.**

Which of the following has search efficiency of Ο(1) −

**4.**

Which of the below given sorting techniques has highest best-case runtime complexity

**5.**

Which of the below given sorting techniques has highest best-case runtime complexity

**6.**

How many swaps are required to sort the given array using bubble sort - { 2, 5, 1, 3, 4} ?

**7.**

An adaptive sorting algorithm −

**8.**

15. Which of the following algorithm takes non linear time for sorting?