Objective: To familiarize you with the programming environment you will be using for the remainder of this course.

Given an array A[0,...n-1], the insertion-sort sorting algorithm sorts the array as follows:

You are to write and test a program that reads in a list of floating-pont numbers from a file, sorts these numbers using the insertion sort algorithm, and writes the numbers out into another file. The input file will be formatted as follows:

You must write, compile, and execute your program in the C++ programming language, using the GNU C++ compiler g++, on one of the Department Unix machines. You must use the <fstream.h> input-output facilities (you man not use fscanf/ fprintf instead).

Rules for submitting this (and future) programs:

• You are not permitted to work in groups – all your work must be your own, and you must attest to this in a signed comment that begins each program.

• Include a complete listing of all your code, input files, and output files
• Your code must be appropriately commented --- if we don’t understand your code with reasonable effort, you get no credit for it.
• Include a test plan detailing how you tested your program, and why you believe it is correct.

• Include a (neatly typed – not handwritten) design plan and some general comments on the structure and layout of your assignment. (This will be more important in the later assignments, when the programs are less trivial.)

All of the above should be placed in an envelope with your name and student-ID on the outside, and submitted at the beginning of class on the due date. Submissions will not be accepted after 10 minutes have elapsed from the start of class – no late submissions will be accepted without documented reasons.