#!/usr/bin/python3

import string
import sys
import random
import numpy as np
import warnings
warnings.filterwarnings("ignore")
from numba import njit

@njit
def insertion_sort(a):
    n = len(a)
    for i in range(1,n):
        x = a[i]
        for j in range(i,-1,-1):
            if (j == 0 or x >= a[j-1]): 
                a[j] = x
                break
            else:
                a[j] = a[j-1]
 
def check(a):
    n = len(a)
    for i in range(0,n-1):
        if (a[i] > a[i+1]):
            print("NOT SORTED!")
  
def main():
    n = int(sys.argv[1])
    m = int(sys.argv[2])
    a = list(range(n))
    # a = np.arange(n) # no need to use numpy
    for j in range(m):
      for i in range(0,n):
          a[i] = random.randint(n,10*n)
      insertion_sort(a)
      check(a)

if __name__ == '__main__': main()