#!/usr/bin/env python3

import time
from random import randint

def insertion(data):
    for index_r in range(1, len(data)):
        value_r = data[index_r]
        index_l = index_r - 1

        while index_l >= 0:
            if value_r < data[index_l]:
                data[index_l+1] = data[index_l]
                data[index_l] = value_r
                index_l -= 1
            else:
                break

    return data


def O(N):
    for n in (range(N)):
        arr = [randint(1, n) for i in range(n)]

        start_time = time.time()
        insertion(arr)
        final_time = (time.time() - start_time)

        print('X-axis: {0}, Y-axis: {1}'.format(n, final_time))


O(100000)