def test_insertion_sort(self):
     values = [5, 3, 6]
     sorteddata = [3, 5, 6]
     insertion(values)
     print(values)
     self.assertListEqual(values, sorteddata)
from insertionsort import insertion
import random
from time import time
import matplotlib.pyplot as plt
x, y = [], []
for n in range(2000, 20000, 2000):
    randomvalues = list(range(n))[::-1]
    start_time = time()
    i = insertion(randomvalues)
    end_time = time()
    total_time = end_time - start_time

    x.append(n)
    y.append(total_time)

print(x)
print(y)

plt.plot(x, y)
plt.show()
import time
import random
from insertionsort import insertion
A = [6, 7, 8, 4, 2]
print(A)
start = time.time()
insertion(A)
end = time.time()
print(A)
print("execution time", start - end)