Берём исходные элементы и складываем в результат в отсортированном порядке. Для каждого нового элемента в результате находим правильное место и вставляем, раздвигая результат.
Проходим по массиву от начала до конца. Если текущий элемент больше следующего, меняем их местами. Повторяем проходы, пока перестановки не прекратятся.
