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.

Sorting is a crucial algorithm widely applied to solve problems in various fields such as biology, big data, engineering, and computer science. Several conventional sorting algorithms, such as ...