Question $6$

$2$B: Match the following property with each sorting algorithm:

Uses divide$-$and$-$conquer

Both worst$-$case and best$-$case time are $n^2$

Choose$]$

Performs insertion sort multiple times with decreasing gap size

Non$-$comparison based sorting algorithm