Двумерные массивы, поиск и сортировка

s = 0
for i in range(3):
  for j in range(3):
    if i > j: s = s + A[i][j]

1. Условие $i>j$ отбирает элементы ниже главной диагонали: $A[1][0],A[2][0],A[2][1]$.
2. $s=9+3+8=20$.

5 1 4 2 8

1. 5 > 1 — меняем: 1 5 4 2 8.
2. 5 > 4 — меняем: 1 4 5 2 8. 5 > 2 — меняем: 1 4 2 5 8.
3. 5 < 8 — не трогаем. Итог: 1 4 2 5 8; 2-й проход даст 1 2 4 5 8.

29 14 55 48 23

1. Шаг 1: минимум 14 меняем с 29: 14 29 55 48 23.
2. Шаг 2: среди 29 55 48 23 минимум 23, меняем с 29: 14 23 55 48 29.

Ищем 30 в массиве 3 8 12 17 21 30 35 44 50 (индексы 0…8, середина $m=(L+R)//2$).

1. $L=0,R=8$, $m=4$: $21<30$ — берём правую половину, $L=5$.
2. $m=6$: $35>30$ — левая половина, $R=5$.
3. $m=5$: найдено. Сравнений: 3. Для $n=9$: $\lceil {\log }_{2}10\rceil =4$ — уложились.