Overview

For this assignment, you'll use information from a municipal government data feed that contains bids submitted for property auctions. All

materials for this assignment can be found in the Supporting Materials section below. The data set is provided in two CSV files:

eBid$\_$Monthly$\_$Sales.csv $($larger set of $12,023$ bids$)$

eBid$\_$Monthly$\_$Sales$\_$Dec$\_2016.$csv $($smaller set of $76$ bids$)$

You will explore sorting algorithms by implementing a selection sort and a quicksort of a vector of bids from a CSV file.

You will be given a starter console program that uses a menu to enable testing of the sort logic you will complete. The console program also

allows you to pass in the path to the bids CSV file to be loaded, enabling you to try both files. In this version, the following menu is presented

when the program is run:

Menu:

Load Bids

Display All Bids

Selection Sort All Bids

QuickSort All Bids

Exit

The VectorSorting.cpp program is partially completed. The program contains empty methods representing the programming interface used

interact with the vector. You must add logic to the methods to implement the necessary behavior. Here are the methods in VectorSorting.cpr

that you must complete:

Directions

You must perform the following steps to complete this activity:

Setup: Begin by creating a new C$++$ project with the project type "Hello World C$++$ Project". For help setting up your project in Visual Studio

C$++,$ refer to the Apporto Visual Studio Setup Instructions and Tips in the Module One Resources section. Name the project "VectorSorting",

Task $1$: Implement the selection sort algorithm:

a$.$ Code the selection sort logic using "bid.title" as the sort field.

b$.$ Invoke the selectionSort$()$ method from the main$()$ method including collecting and reporting timing results.

Task $2$: Implement the quicksort algorithm:

a$.$ Code the quicksort logic using "bid.title" as the sort field.

b$.$ Invoke the quickSort$()$ method from the main$()$ method including collecting and reporting timing results.

Here is sample output from running the completed program:VectorSorting.exe Downloads$\backslash$eBid$\_$Monthly$\_$Sales.csv