2012-2-23
jAVA中继承是单继承，接口是多继承。
实现代码重用。
插入排序：
算法：插入排序
输入：n个元素的无序数列
输出：按从小到大的顺利排序好的数列
for i <- 1 to i <- n do
{将A[i]插入到A[1],A[1],..,A[i-1]中}
cur <- A[i]
j <- i-1
while(j > 0 && A[j] > cur) do
A[j+1] <- A[j]
j <- j-1
A[j+1] <- cur｛cur在正确的位置｝
