Rysik, в ваших примерах исходные данные уже отсортированы по адресу, или могут быть случайны?
(В последнем варианте конвертировать строку надо не в int, а в double, при длинных "адресах будут ошибки)