Write a program which makes a grade book using file i/0.Your program

(1) Reads from an input file using file i/o 20 names(can use first names but make them distinct) and the corresponding grades(grades are between 0 and 100- make several with the same grade).

(2) finds the average

(3) finds the mode, the most common grade- use a frequency array.

(4) sorts the names alphabetically using a link list implemented via classes. Each node in the list should have the name, the grade, and a pointer to another node. You will need string comparisons. A selection sort might be the easiest.

(5) Sorts the grades numerically and prints the names and corresponding grade

Divide up the parts of the assignment into functionsType your question here.

PART II:

Repeat part 1 but rather than using linked lists for 4 and 5, use 2 arrays- one for names and one for grades and the sorting should be done using a merge sort.