Здравствуйте!
Тоже вариант элементарной сортировки,на примере сортировки денег по номиналу. - Первой попадается сотня, - Берем её - Вставляем после полтинника - Далее оказалась тысяча - берем вставляем после 500И так далее, таким образом в конечном итоге у нас будут отсортированы купюры по номиналу.
Код на гитхабе.
https://github.com/nerverid/Algo_and_Struct/tree/master/Algorithm/myInsertionSort С Уважением!