A
Size: a a a
NK
NK
S
RK
ES
NK
NK
MS
NK
ES
ES
List<Integer>
при помощи TimSort.AR
AR
ES
for (int i = 0; i < n; i++) // максимум N итераций
for (int j = 0; j < n; j++) // максимум N итераций
int j = 0;
for (int i = 0; i < n; i++) // максимум N итераций
for (; foo(i, j) && j < n; j++) // максимум N итераций, но в сумме - линия
AR
ES
AR
СА
СА