Query sort keying on index values and not index hashes which was causing unexpected ording results

moto/dynamodb2/models.py

@@ -42,6 +42,18 @@ class DynamoType(object):
             self.value == other.value
         )
 
+    def __lt__(self, other):
+        return self.value < other.value
+
+    def __le__(self, other):
+        return self.value <= other.value
+
+    def __gt__(self, other):
+        return self.value > other.value
+
+    def __ge__(self, other):
+        return self.value >= other.value
+
     def __repr__(self):
         return "DynamoType: {0}".format(self.to_json())
 
@@ -196,6 +208,8 @@ class Table(object):
         else:
             # If we're not filtering on range key, return all values
             results = possible_results
+
+        results.sort(key=lambda item: item.range_key)
         return results, last_page
 
     def all_items(self):

moto/dynamodb2/responses.py

@@ -239,7 +239,6 @@ class DynamoHandler(BaseResponse):
             er = 'com.amazonaws.dynamodb.v20111205#ResourceNotFoundException'
             return self.error(er) 
 
-        items.sort(key=lambda item: item.range_key)
         limit = self.body.get("Limit")
         if limit:
             items = items[:limit]