Sorting algorithms. Insertion, selection and bubble sort have quadratic worst ... For sub-arrays of size 3 or less, apply brute force search: Sub-array ...