Lab 4: Sorting linked lists

The goal of this lab is to review and practice using linked lists.

1. Set up

Make a directory for this lab and move into it. Copy given the code from the course directory.

mkdir lab3
cd lab3
cp /homes/tvandrun/Public/cs245/lab4/* .

2. Insertion sort on lists

Finish InsertionL.java.

3. Selection sort on lists

Finish SelectionL.java.

4. Experiements

Observe your code using the experiment found in Experiment.java.

5. To turn in

Turn in a type script of all the files you've changed and of Experiment running.