Как выделять память для элементов рваного массива?

int[][] arr=new int[4][];

int[][][] arr = new int[3][][];
            arr[0] = new int[3][];
            arr[1] = new int[2][];
            arr[2] = new int[1][];
            arr[0][0] = new int[9];
            arr[0][1] = new int[5];
            arr[0][2] = new int[3];
            arr[1][0] = new int[11];
            arr[1][1] = new int[120];
            arr[2][0] = new int[3];

int[][] a = new int[1][];
           a[0] = new int[9];
           int[] t = a[0];
           a[0] = new int[a[0].Length + 1];
           Array.Copy(t, a[0], t.Length);

/// <summary>
/// Возвращает файлы, найденные по данному пути
/// </summary>
ArrayList GetFiles(string path) // Можно возвращать и IEnumerable, главное, что не дженерик
{
  // something
}

IEnumerable<FileInfo> GetFiles(string path)
{
  // something
}

private List<List<int>> k = new List<List<int>>();

list<k, k> mylist;

using System;
using System.Collections.Generic;
 
 
namespace ConsoleApp
{
    public class Program
    {
        class BottomlessArray2D<T>
        {
            private Dictionary<Tuple<int, int>, T> container = new Dictionary<Tuple<int, int>, T>();
            public BottomlessArray2D() { }
 
            public T this[int index1, int index2]
            {
                get
                {
                    T result;
                    container.TryGetValue(new Tuple<int, int>(index1, index2), out result);
                    return result;
                }
                set { container[new Tuple<int, int>(index1, index2)] = value; }
            }
        }
 
        static void Main()
        {
            BottomlessArray2D<string> o = new BottomlessArray2D<string>();
            o[2, 60] = "aaaa";
            Console.WriteLine("o[1, 60] = `{0}`", o[1, 60]);
            Console.WriteLine("o[2, 60] = `{0}`", o[2, 60]);
            Console.WriteLine("o[3, 60] = `{0}`", o[3, 60]);
 
            Console.ReadKey();
        }
 
    }
}

T[,] ResizeArray<T>(T[,] original, int rows, int cols)
{
    var newArray = new T[rows,cols];
    int minRows = Math.Min(rows, original.GetLength(0));
    int minCols = Math.Min(cols, original.GetLength(1));
    for(int i = 0; i < minRows; i++)
        for(int j = 0; j < minCols; j++)
           newArray[i, j] = original[i, j];
    return newArray;
}

        class BottomlessArray2D<T>
        {
            private Dictionary<long, T> container = new Dictionary<long, T>();
            public BottomlessArray2D() { }
 
            public T this[int index1, int index2]
            {
                get
                {
                    T result;
                    container.TryGetValue(index1 << 32 + index2, out result);
                    return result;
                }
                set { container[index1 << 32 + index2] = value; }
            }
        }