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.
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.
