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在正确的位置｝