Sorting Algorithms - Study Mode

[#336] Which of the following sorting algorithms is the fastest for sorting small arrays?
Correct Answer

(C) Insertion sort

[#337] In what time can a binary heap be built?
Correct Answer

(A) O(N)

[#338] Which of the following stable sorting algorithm takes the least time when applied to an almost sorted array?
Correct Answer

(D) Merge sort

[#339] What is the best case time complexity of tree sort?
Correct Answer

(B) O(n log n)

[#340] Permutation sort works by . . . . . . . .
Correct Answer

(A) generating random permutations of its input