1. Сравниваем первый и второй элементы массива. Если первый элемент больше, чем второй, то меняем их местами.
2. Сравниваем второй и третий элементы массива. Если второй элемент больше, чем третий, то меняем их местами.
3. ...
4. Сравниваем элемент N-2 и элемент N-1 массива. Если (N-2)-й элемент больше, чем элемент N-1, то меняем их местами.
В результате предпоследний элемент в массиве у нас тоже будет на своем, "отсортированном" месте.