Есть 1 финт, с помощью которого можно реализовать вашу задачу, сортировать по расстоянию Левенштейна. Я дам вам пример на php. Думаю как это реализовать на стороне sql сами найдете:
$me = '1111111111';
$results = [
'2222222222',
'1111211141',
'1111111111',
'1111112111',
'1121111111'
];
// ASC
usort($results, function ($a, $b) use ($me) {
return levenshtein($me, $a) > levenshtein($me, $b);
});
var_dump('ACS', $results);
// DESC
usort($results, function ($a, $b) use ($me) {
return levenshtein($me, $a) < levenshtein($me, $b);
});
var_dump('DESC', $results);
P.S. Сам алгоритм в данному случае не совсем подойдет, но можно сделать похожий не него.