for i in range(n): 
    for j in range(i + 1,n):
        if a[i] > a[j]:
           v = a[i]
           a[i] = a[j]
           a[j] = v

s>> for i in range(n):
s>>     for j in range(i + 1,n):
s>>         if a[i] > a[j]:
s>>            v = a[i]
s>>            a[i] = a[j]
s>>            a[j] = v
s>>

for i in range(n - 1):
    m = 0
    for j in range(n - 1 - i):
        if b[j] > b[j + 1]:
            m += 1
            x = b[j]
            b[j] = b[j + 1]
            b[j + 1] = x
    if m == 0:
        break

SC>for i in range(n): 
SC>    for j in range(i + 1,n):
SC>        if a[i] > a[j]:
SC>           v = a[i]
SC>           a[i] = a[j]
SC>           a[j] = v
SC>

Это алгоритм сортировки выбором (Selection Sort).

Давайте разберем, почему:

Принцип работы:

Внешний цикл (i) проходит по элементам массива

Внутренний цикл (j) ищет минимальный элемент в неотсортированной части

Если находит элемент меньше текущего (a[i]), происходит обмен

Особенности алгоритма:

На каждом шаге выбирается минимальный элемент из неотсортированной части

Он меняется местами с первым элементом этой части

Процесс повторяется для оставшейся части массива

Характеристики:

Временная сложность: O(n²) в худшем, среднем и лучшем случаях

Пространственная сложность: O(1)

Этот алгоритм является одним из простейших алгоритмов сортировки, но не самым эффективным из-за квадратичной сложности. Однако его преимущество в том, что он делает минимальное количество обменов (ровно n обменов для массива из n элементов).

for i in range(n - 1):
    m = 0
    for j in range(n - 1 - i):
        if b[j] > b[j + 1]:
            m += 1
            x = b[j]
            b[j] = b[j + 1]
            b[j + 1] = x
    if m == 0:
        break

for i in range(n):
    for j in range(i + 1,n):
        if a[i] > a[j]:
           v = a[i]
           a[i] = a[j]
           a[j] = v

for (i = 1; i <= N; ++i) {
  int idx_min = i;
  // Сначала найти один минимальный
  for (j = i + 1; j <= N; ++j) {
    if (a[j] < a[idx_min]) { idx_min = j; }
  }
  // и только его переместить
  if (idx_min != i) {
    swap(&a[i], &a[idx_min]); // облом расписывать промежуточную переменную
  }
}