An embedded systems engineer is choosing standard algorithms to implement on a microchip with limited memory.
Complete the table by writing the name of a search algorithm and a sort algorithm that match the given engineering constraints and operational characteristics.
| Algorithm Type | Operational Characteristic | Name of Algorithm |
|---|---|---|
| Search | Requires the dataset to be ordered beforehand and repeatedly halves the search space at each step. | |
| Sort | Selects a pivot element and partitions the remaining elements into two sublists based on whether they are smaller or larger than the pivot. |