Description: Solve the following
Task 1: Create a phonebook using a dictionary where keys are names and values are phone numbers. The program should:
Allow the user to add, delete, or update a contact.
Allow the user to search for a contact by name.
Display all contacts in alphabetical order by name.
Task 2: Create a shopping cart program that allows users to add items to their cart. Use a dictionary where keys are item names and values are item prices. The program should:
Allow the user to add items to the cart and display the total price of the cart.
Allow the user to remove an item from the cart.
Display all items in the cart along with their prices.
Task 3 : Write a Python program to sort a list of numbers without using the in-built sort function.