Topic 16 - Sorting

Question 1

What types of Sorting Algorithms are there?

Answer 1

1) Insertion Sort
2) Selection Sort
3) Quick Sort

Question 2

Define: Insertion Sort

Answer 2

Orders a sequence of values by repetitively inserting a particular value into a sorted subset of the sequence

Question 3

Time complexity / O(n) of sort stack.

Answer 3

(n^2)

Question 4

What is the best case for sorting algorithm? Worst case?

Answer 4

Already sorted in reversed order. O(n)

Already sorted in correct order. O(n^2)