摘要：
@CopyLeft by ICANTH，I Can do ANy THing that I CAN THink！~Author：WenHui，WuHan University，2012-6-12PDF版下载地址：http://www.docin.com/p1-422100846.html一、程序源码（Python）二、算法分析由于该算法简单，故仅分析其平均复杂度，其平均复杂度为：平均分析·比较次数假设插入第个元素时，其插入位置为，1 <= <= K。其需比较次，故其平均比较次数为：插入N个元素时，算法总平均比较次数为：·赋值次数假设插入第个元素时，其插入位置为， 阅读全文
