[Cornknight]

А как этим хэшмапом пользоваться? На Джавапортал.ру информации не нашёл. »

RTFM. То есть читай javadoc. Скачать можно отсюда: http://java.sun.com/javase/downloads/index.jsp

А как тогда строки сравнивать? О.о (допустим, передо мной стоит задача сравнить две переменные типа String). »

Если у тебя в String находятся числа, то их надо преобразовать в числа, а потом сравнивать. Преобразовать в число можно, например, так: Integer.parseInt(Key), ну или Double.parseDouble(Key), в зависимости от типа, который у тебя находится в Key. А вообще, если нет специальной причины делать Key строкой, то почему бы его сразу не объявить числом?

Если что-то другое, то.. не знаю. Как "Вася" сравнить с "Петя"? Тут разный подход возможен.. Можно сравнивать в алфавитном порядке так: a[j].Key.compareTo(a[jmin].Кey), но подробно про этот метод снова стоит почитать в документации.

Изобретать свой велосипед куда полезнее, познавательнее и интересней »

Кому как.. По мне лучше написать что-то действительно полезное.

А на C# алгоритм сортировки сильно отличаться будет? Чем там заменятся записи и классы? »

На С# всё будет выглядеть почти так же. C# вообще местами от Java не отличить.

Хотелось бы пару умных ссылок, где можно было бы про это коротко и внятно прочитать.. а то время поджимает »

Ну, не знаю.. Гугль тебе в помощь.