Sorting Algorithms for Sequences

Question 1

Sorting algorithm

Answer 1

Determines approach how the data should be arranged in a specific order

Question 2

Why is sorting important?

Answer 2

Data can be more readable and can be optimised to a high level

Question 3

In-place sorting

Answer 3

When program does not require any extra spaces so is sorted within the data structure itself like an array

Question 4

Not-in-place sorting

Answer 4

When program requires extra space which is >= to elements being sorted

Question 5

In-place sorting examples

Answer 5

Bubble sort

Question 6

Not-in-place sorting examples

Answer 6

Merge-sort