Added Complexity to Insertion Sort README.md

mj-z-ali · mj-z-ali · commit 56d0aa5c2aeb · 2018-06-20T01:44:22.000-05:00
diff --git a/src/algorithms/sorting/insertion-sort/README.md b/src/algorithms/sorting/insertion-sort/README.md
@@ -10,6 +10,13 @@ sort.
 
 ![Algorithm Visualization](https://upload.wikimedia.org/wikipedia/commons/0/0f/Insertion-sort-example-300px.gif)
 
+## Complexity
+
+###### time: worst _O_(_n_<sup>2</sup>), best _O_(_n_), average _O_(_n_<sup>2</sup>)
+
+###### space: worst _O_(1) auxiliary
+
+
 ## References
 
 [Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort)
