Delta

摘要： 算法流程： 将第i个元素插入其左边（或右边）的有序元素中。对于第i个元素，其左边的元素a[0], a[1], a[2], ... a[i-1]是有序的。 从第2个元素（即i=1）开始，直到最后一个元素，依次进行如下过程： a[i]与a[i-1]比较，若a[i]<a[i-1]则交换a[i]与a[i-1 阅读全文