chore: add files from limpopo windows partition

2021-03-09/max_assgn2/ordered_insert.py

@@ -0,0 +1,33 @@
+import random
+
+# We want this array to be sorted from smallest to greatest
+# We will be adding random numbers from 1 -> 10 into this array
+# There are two ways we could do this:
+#
+# 1) We append 10 random numbers and then we sort it once we're done
+#
+# 2) Every time we append a random number, we determine where it should go so that
+# once it's added the arry is still ordered
+#
+# Evidently, method 1 is banned by the assignment so let's implement part two
+arr = []
+
+for _ in range(10):
+    random_num = random.randrange(0, 11)
+
+    if len(arr) == 0:
+        # Add the first element into the array if it's empty
+        arr.append(random_num)
+    else:
+        # We must determine the right index before adding into the array
+        for i in range(len(arr)):
+            if arr[i] > random_num:
+                # We insert right before the number that's larger than it
+                arr.insert(i, random_num)
+                break
+
+            if i == len(arr) - 1:
+                # This is the largest number yet so we can just append it
+                arr.append(random_num)
+
+print(arr)