blob: b37fe5daed3c71d9ce41ac4411a4c03b1a9ab0b2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
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))
|
