Index: java/util/Collections.java
===================================================================
RCS file: /cvsroot/classpath/classpath/java/util/Collections.java,v
retrieving revision 1.38
diff -u -r1.38 Collections.java
--- java/util/Collections.java	13 Sep 2005 22:19:15 -0000	1.38
+++ java/util/Collections.java	23 Dec 2005 08:16:51 -0000
@@ -670,10 +670,10 @@
 		for ( ; i != pos; i--, o = itr.previous());
 		forward = false;
 	      }
-	    final int d = compare(key, o, c);
+	    final int d = compare(o, key, c);
 	    if (d == 0)
               return pos;
-	    else if (d < 0)
+	    else if (d > 0)
               hi = pos - 1;
 	    else
               // This gets the insertion point right on the last loop
@@ -685,10 +685,10 @@
 	while (low <= hi)
 	  {
 	    pos = (low + hi) >> 1;
-	    final int d = compare(key, l.get(pos), c);
+	    final int d = compare(l.get(pos), key, c);
 	    if (d == 0)
               return pos;
-	    else if (d < 0)
+	    else if (d > 0)
               hi = pos - 1;
 	    else
               // This gets the insertion point right on the last loop