Writing a Sort Program
¥Our task is to add a method
List sort() { É }to the List class. We will decompose this problem into smaller tasks.
¥Our first subtask is to write a method
List insert(Object o)
{ É }
that inserts o in proper order in this assuming that this is in (ascending) sorted order. Your code will be littered with casts.
List insert(Object o)
{ É }that inserts o in proper order in this assuming that this is in (ascending) sorted order. Your code will be littered with casts.
¥Our remaining task is to write sort() using insert as a help function.