擅长:python、mysql、java
<p>在ArraySortedBag类的第二个实例化中,传递的是一个已排序的列表。ArraySortedBag.<strong>init</strong>()方法使用add()方法添加项。调用add()时,要添加的项永远不会少于现有列表。因此,<em>insertIndex</em>仍然等于零。因此,新项被添加到列表的开头。在</p>
<pre><code># First found the index where the item will be inserted at
for i in range(self._size):
if self._items[i] > item: # item is never less than self._items[i]
insertIndex = i
break
</code></pre>