Appendix

c

Results of Chapter

Study Suggestions

This appendix gives the output that should be produced from a hand execution

of the algorithms in this book, when using the suggested input in each chapter.

Chapter 3

Insertion Sort

The Original List:62471385

Pass 1:26471385

Pass 2:24671385

Pass 3:24671385

Pass 4:12467385

Pass 5:12346785

Pass 6:12346785

Pass 7:12345678

The Original List: 15 4 1 0869161731114251213

Pass 1: 4 15 1 0869161731114251213

Pass 2: 4 10 1 5869161731114251213

Pass 3: 4 8 10 15 6 9 1 61731114251213

Pass 4:46810159161731114251213

Pass 5:46891015161731114251213