Week $13-$ Lecture $1($Practical$)$

Problem Solving in Computing

$($Sorting$)$

$1-$ Explain the technique used in the:

a$.$ Selection Exchange Sort

b$.$ Bubble Sort

c$.$ Shell Sort

$2-$ How would you choose which sorting techniques are the most efficient for a set of data?

$3-$ Identify the comparisons and the exchanges made to sort the following array using the selection exchange sort technique:

$\backslash$table$[[23],[45],[13],[5],[56],[74],[10],[30],[65],[40]]$

$4-$ Identify the comparisons and the exchanges made to sort the array found in problem $3$ using the bubble sort technique.

$5-$ Identify the comparisons and the exchanges made to sort the array found in problem $3$ using the shell sort technique.