O (N) time is possible if we make assumptions about the data and don’t need to compare elements against each other (i.e.,
we know the data falls into a certain range or has some distribution).O(N) clearly is the minimum sorting time possible,
since we must examine every element at least once