Program needs to be written in C and include comments.

4. (40 pts) Create a structure that can describe a restaurant. It should have members that include the name, address, average cost, and type of food. Suppose an array of structures representing restaurants has been created. Write a function that prints out all restaurants' names of a given food type in order of cost, least expensive first. (food types: American, Chinese, Italian, Mexican)