In this assignment you will create a Doubly-Linked List ADT module, and use it to perform an Insertion
Sort. Another goal of this project is to make sure everyone is up to speed with C, especially pointers and
structures, and to build an ADT that can be reused in future assignments. Be sure to read the two files
ADT.pdf (which discussed ADTs in Java and C) and ADTRemarks.pdf (which has more information
about ADTs in C) before proceeding, paying special attention to the second handout. Both files are on
Piazza, under Resources→General Resources.
The executable file for this project will be called InsertSortLinked, and will be operated by doing