Question: IN PYTHON You are expected to implement a function called smart_sort that sorts its sequence input in the following manner. If the size of the
IN PYTHON
You are expected to implement a function called smart_sort that sorts its sequence input in the following manner. If the size of the input sequence is less than 50, the items should be ordered with insertion sort algorithm, otherwise they should be sorted with merge sort. For the implementations of the insertion sort and merge sort algorithms, you may prefer to use the implementations provided in the textbook. smart_sort should accept only compact arrays as input parameter. If the data type is neither int nor float, smart_sort should raise an exception. smart_sort should also handle the corner cases such that the input could be an empty array or an array having only a single item.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
