Merge branch 'develop'

1 files changed, 31 insertions, 0 deletions

diff --git a/comparison/Python/isort-20000.py b/comparison/Python/isort-20000.py
new file mode 100644
index 0000000..b37fe5d
--- /dev/null
+++ b/comparison/Python/isort-20000.py
@@ -0,0 +1,31 @@
+import random
+
+def insert_sort(arr):
+    for i in range(1, len(arr)):
+        j = i - 1
+        ele = arr[i]
+        while arr[j] > ele and j >= 0:
+            arr[j + 1] = arr[j]
+            j -= 1
+        arr[j + 1] = ele
+    return arr
+
+
+def mkRandList(n):
+    a=[]
+    for i in range(1,n+1):
+        a.insert(0, random.randint(0,10000))
+    return a
+
+
+def validation(alist):
+    for i in range(len(alist)-1):
+        if (alist[i] > alist[i+1]):
+            return False
+
+    return True
+
+
+a = mkRandList(20000)
+insert_sort(a)
+print(validation(a))