Java课后习题答案涉及数据结构

（1）以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy,amy）为例，手工执行以下排序算法 （按字典序比较关键字的大小），写出每一趟排序结束时的关键字状态： 1）直接插入排序； 2）冒泡排序； 3）直接选择排序； 4）快速排序； 5）归并排序； 6）基数排序。