appendix answers to questions interface raising to power false constant objects simple sorting answers to questions comparing and swapping (or copying false false false three items with indices less than or equal to outer are sorted copies items with indices less than outer are partially sorted