Out of order updates passing

Siddharta Govindaraj · Siddharta Govindaraj · commit c44a7572cb02 · 2015-03-23T11:34:45.000+05:30
diff --git a/stock_alerter/stock.py b/stock_alerter/stock.py
@@ -1,18 +1,21 @@
+import bisect
+
+
 class Stock:
     def __init__(self, symbol):
         self.symbol = symbol
         self.price_history = []
 
     @property
     def price(self):
-        return self.price_history[-1] \
+        return self.price_history[-1][1] \
             if self.price_history else None
 
     def update(self, timestamp, price):
         if price < 0:
             raise ValueError("price should not be negative")
-        self.price_history.append(price)
+        bisect.insort_left(self.price_history, (timestamp, price))
 
     def is_increasing_trend(self):
-        return self.price_history[-3] < \
-            self.price_history[-2] < self.price_history[-1]
+        return self.price_history[-3][1] < \
+            self.price_history[-2][1] < self.price_history[-1][1]
