Девятое занятие по программированию состоялось в светлый праздник годовщины Великой Октябрьской социалистической революции 7 ноября в 11:30.

На девятой лекции (7 ноября) проходили сортировку. Понятие об упорядоченности по возрастанию, по убыванию, по невозрастанию, по неубыванию. Разобрали и вместе реализовали сортировку вставками. Определили алгоритм сортировки выбором.

## Код:
```
упорядоч. |    не упорядоч.
      [* * * * * * * * * * * * * ... * * *]
       0 1 2 3 4 5 6 7 8 9 ...
   N = 7

  a:  64  51  73  15  24  88  38
      0   1   2   3   4   5   6
  B = 1

  a:  51  64  73  15  24  88  38
      0   1   2   3   4   5   6
  B = 2

  a:  51  64  73  15  24  88  38
      0   1   2   3   4   5   6
  B = 3

  a:  15  51  64  73  24  88  38
      0   1   2   3   4   5   6
  B = 4            Хотим найти такой (i - 1)-й элемент массива a,
                   который был бы меньше (или равен) tmp.

  tmp = 24     tmp := a[b]

  a:  15  24  51  64  73  88  38
      0   1   2   3   4   5   6
  B = 5

  a:  15  24  51  64  73  88  38
      0   1   2   3   4   5   6
  B = 6

  tmp = 38    i = 6  ->  i = 2

  a:  15  24  38  51  64  73  88
      0   1   2   3   4   5   6
  B = 7
```


Задание на практику

Реализовать алгоритм сортировки выбором.