For program 1, simply implement insertion sort (use the pseudocode from the book) in either C or C++. Your program should read from standard input, and write to standard output. A sample IO program his here. You should expect up to 1 million integers from the input.

Unlike the book, sort LARGEST to SMALLEST. So if you have the numbers 2, 1, 3 in the input, print out 3 2 1.

Upload your program to Blackboard by February 5th.

Sample input files:

• p1test1.txt
• p1test2.txt

Sample code for reading in the file.

• io.c -- a C skeleton
• io.cpp -- the C++ skeleton