Python - Matriz de enteros random

Resulta que tengo una duda y es que en la universidad nos han pedido hacer una practica en python que consiste en evaluar ciertos algoritmos de ordenacion de arrays y nos piden 20 pruebas de cada algoritmo con arrays de diferentes tamaños (100 a 2000 enteros) la cosa es que habia pensado en hacer una matriz pero no se si realmente es viable hacerla, seria una matriz donde el numero de columnas sea variable en plan 20 filas y en cada fila 100 columnas mas que la anterior para completar todos los casos en una matriz.
Es esto posible? y si lo es como se haria porque he probado de diferentes formas pero unicamente consigo que la matriz sea de 20 filas pero de 2000 columnas siempre.
Gracias de antemano