Индексная сортировка линейным методом, что это? Опции

[angry_one]

Прошу в общих чертах описать, что должно происходить при таком варианте сортировки. Лекцию я видимо по этой теме пропустил, а прогу писать надо То есть именно не кусок кода, а чисто теоретически описать эту страшгую вещь. Все-таки писать прогу самому хочется.

[volvo]

Не совсем... Индексная сортировка - это когда сортируется не сам массив данных (он как раз остается в неприкосновенности), а массив индексов... Т.е., если исходный массив имеет вид A = <1, 3, 5, 2, 4>
и соответственно, индексный массив в начале - ix = <1, 2, 3, 4, 5> (просто индексы от 1 до длины_массива), то в результате сортировки массив данных неизменен, а массив индексов примет вид: ix = <1, 4, 2, 5, 3>, то есть если распечатать значения A[ix[i]], то они будут отсортированы по возрастанию...