CPP Programming Language Should be Used for this.

Implement a program that uses dynamic memory and uses an insertion sort to add items to a singly -linked list. Modify the sorted listed by deleting elements as specified below. Create a sorted list (by state) of nodes containing all the state information (state name, capital, population). Display your list. Remove states whose population is less than four (4) million. Display the resulting list after the states have been removed from the list. Create a sorted list (by population) of nodes containing all the state information. Display your list. Remove states whose population is greater than 10 million. Display the resulting list after the states have been removed from the list. Data file - do not modify (estimated state populations as of 2000): http: //www2.cs.uidaho.edu/~bruceb/cs120/Assignments/states2000.dat A complete functional program with output. A program design sheet. Describe all functions necessary to implement your program. Programming Log: Record the time required to design and implement your program. Record of things you encountered/learned while implementing your program