Monotonic flag sets incorrectly in rangelib

After applying, some files may end up
occupying unsorted block fragments. In one example, an apk file has the
block range [258768-259211,196604]. The monotonic flag in rangelib sets
incorrectly for this example and leads to a bad input file for imgdiff.
After fixing the flag, bsdiff is called instead of imgdiff and the
incremental OTA package generates successfully.

Change-Id: Ib841bf449ff6a29314fc4a1b8fba941a6dc532ac
diff --git a/tools/releasetools/ b/tools/releasetools/
index 31ed83a..1638f8c 100644
--- a/tools/releasetools/
+++ b/tools/releasetools/
@@ -104,7 +104,7 @@
         if last <= s:
           last = s+1
-          monotonic = True
+          monotonic = False
     data.sort() = tuple(self._remove_pairs(data))
     self.monotonic = monotonic
diff --git a/tools/releasetools/ b/tools/releasetools/
index 853012e..1c57cbc 100644
--- a/tools/releasetools/
+++ b/tools/releasetools/
@@ -117,6 +117,7 @@
     self.assertTrue(RangeSet("0-4 5-9").monotonic)
     self.assertFalse(RangeSet("5-9 0-4").monotonic)
+    self.assertFalse(RangeSet("258768-259211 196604").monotonic)
     self.assertTrue(RangeSet(data=[0, 10]).monotonic)
     self.assertTrue(RangeSet(data=[0, 10, 15, 20]).monotonic)