A local company has hired you to build a program that helps them manage their menu items. The program should allow the staff to add new menu items, remove existing ones, and search for items based on their name, category, or price. The program should also provide a way to sort the menu items based on name or price.
Using the data structures and algorithms that you have learnt, build a menu management program in Python.