Study the scenario and complete the questions that follow:

A Map Application for Cartographers: Sorting Part I

A group of cartographers approach you to build a map application for them. This is a simple application. Your

help is required to make a few design decisions.

Create a C# project using Visual Studio. All programs files created for all questions will be done within this

project. Remember, you will submit both your Visual Studio solution and your project report.

When the cartographers enter data, for example the names of places, into the application, they need a way

to sort these names. One of the cartographers, who was eager to get work started on the application has

already implemented a bubble sort algorithm for this. You disagree with the use of bubble sort, but you want

to provide evidence of its poor performance. Devise a test for bubble sort. You are required to:

Create a program call DemoBubbleSort.cs that will read in a list of names of places from a text file called

places.txt$,$ sorts the places in ascending order using bubble sort algorithm, and prints the list to a new text file

$($in the same format as the input file$).$ Your program should prompt the user for the location of the input and

output files

Calculate the runtime of the sorting algorithm in the program $($note: time the runtime of the actual sorting

algorithm only. Do not include the file IO in this$).$ You may obtain the system time at the beginning and end of

the sorting algorithm to calculate this.

Sort each of the $10$ places files, using the program and record the sorting runtime for each one $($you will

obtain $10$ runtimes in total$).$

Plot the runtimes of the program onto a box and whisker diagram.

In a small paragraph, of about $3$ lines, discuss your findings.