Please write this code in C++. DO Not write it in C or any other languages. NO USE OF STL(OR ANY VECTOR TYPE). The file of the data is written down below.

The US Census provides data regarding the population of the United States. Contained in the file "countyPop.dat" stored in the class directory on cs1 are the 2010 population numbers for all of the counties in the United States. You are to read the data into an array, then use MergeSort to sort the values by population, e'ither in non-descending or non-ascending order (your choice) Before sorting, print the first ten and last ten records to the screen. To read the file use this: const string INPUTFILE "/home/fac/sreeder/class/cs2430/countyPop.dat"; Once the entire set is sorted, print the first ten and last ten records to the screen. (Perhaps a print function?) The data file contains the population from the 2010 census followed by the name of the county and its state, as in: 34690 Clark County, Wisconsin. Each county information is on its own line There are less than 3,200 lines of information To read the file, use the following while loop (assuming all variables are properly declared and initialized): while (infile>list[count.censusCount) etline(infile, list[countl.place) count++; Note that you can read the county name and state name into the same feld n the struct. There is no need to separate them. So your struct only needs two fields -the population and the place