Algoritmo ordinamento

Ho un quesito abbastanza insolito per questo forum ma di cui ho davvero bisogno della soluzione.

Sto imparando a programmare in C e mi chiedevo quale fosse l'algoritmo per ordinare dei numeri secondo una cifra specifica ( parlando sia di interi che di float)

In particolare ad esempio non capisco come si può ordinare un elenco formato da:

1234
5678
2645
3425

in base alla seconda cifra da destra

oppure ad esempio

4.78
7.12
6.43

in base alle due cifre decimali

credo sia una cosa molto banale ma mi sta facendo impazzire. Sapete aiutarmi?

non so se è la soluzione migliore ma se fai una std::map< int, int > (std::map< int, float > per i float) contenente in ogni coppia il valore e il suo secondo intero (o meglio la sottostringa 1-n) come chiave, il sorting ti viene automaticamente.

EDIT: ho scritto sottostringa, ma intendevo array