Метод основан на сравнении последнего элемента со всеми.
Алгоритм:
понадобится два массива: исходный(неупорядоченный) и выходной(пустой)
берем первый элемент исходного массива и помещаем в конец выходного
в цикле сравниваем добавленый элемент со всеми, пока он не станет на свое место
повторяем пункт 3 пока в исходном массиве не закончатся элементы