Many embedded system applications involve storing and querying large datasets. Existing research in this area has focused on adapting and applying conventional database algorithms to embedded devices.
A great introduction to understanding sorting and searching algorithms including bubble sort, insertion sort, merge sort, linear search and binary search. These ready to use sorting and searching ...