From d4fb87679880637c698fb8ddc4ea65dc45af1ba4 Mon Sep 17 00:00:00 2001
From: Olivier Cinquin <olivier.cinquin@uci.edu>
Date: Sun, 21 Sep 2014 21:17:44 -0700
Subject: [PATCH] Small fix in IntervalTree.

---
 src/com/jwetherell/algorithms/data_structures/IntervalTree.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/com/jwetherell/algorithms/data_structures/IntervalTree.java b/src/com/jwetherell/algorithms/data_structures/IntervalTree.java
index 3dbd0052..5288903c 100644
--- a/src/com/jwetherell/algorithms/data_structures/IntervalTree.java
+++ b/src/com/jwetherell/algorithms/data_structures/IntervalTree.java
@@ -198,8 +198,8 @@ else if (temp != null)
             } else if (index >= center) {
                 // overlapEnd is sorted by end point
                 List<IntervalData<O>> overlapEnd = new ArrayList<IntervalData<O>>();
-                Collections.sort(overlapEnd,endComparator);
                 overlapEnd.addAll(overlap);
+                Collections.sort(overlapEnd,endComparator);
                 for (IntervalData<O> data : overlapEnd) {
                     if (data.end < index)
                         break;