Сортировка
Заспорили тут с коллегами на тему задачек на собеседовании - бесполезные и никому ненужные задачки о сортировке пузырьком.
Всплыла старая задачка: написать программку, которая получает на вход несортированный массив целых чисел от 1 до 100, сортирует его и печатает отсортированный массив, потратив на это не более 2х проходов.
Некоторые числа в исходном неотсортированном массиве отсутствуют, а некоторые повторяются более одного раза. Длина этого массива = K >= 100.