Order by pair comparisons: Difference between revisions

Content added Content deleted

Inline

@@ Line 880: / Line 880: @@
     print "(#{count}) Is #{item} < #{x}? "
     gets.start_with?('y')
-  } || sortedItems.length # if predicate is false for all elements, bsearch_index returns nil
+  } || sortedItems.length # if insertion point is at the end, bsearch_index returns nil
   sortedItems.insert(spotToInsert, item)
 }