Lazy – brain

Lazy Selection Sort

Select the next smallest element on demand, avoiding full sorting until all elements are requested.

Delay sorting work until ordered output or ordered queries are actually needed.