Generate a random array of given size given a random generator

randomLength5IntArray =
    array 5 (int 0 100)

Generate a random array of random length given a minimum length and a maximum length.

Sample with replacement: produce a randomly selected element of the array, or Nothing for an empty array. Takes O(1) time.

Sample without replacement: produce a randomly selected element of the array, and the array with that element omitted (shifting all later elements down). If the array is empty, the selected element will be Nothing.

Shuffle the list. Takes O(n log n) time and no extra space.