Сортировка

Заспорили тут с коллегами на тему задачек на собеседовании - бесполезные и никому ненужные задачки о сортировке пузырьком.

Всплыла старая задачка: написать программку, которая получает на вход несортированный массив целых чисел от 1 до 100, сортирует его и печатает отсортированный массив, потратив на это не более 2х проходов.

Некоторые числа в исходном неотсортированном массиве отсутствуют, а некоторые повторяются более одного раза. Длина этого массива = K >= 100.

Меня тут заставили много работать с обьемными юридическими документами - и читать и писать. Мноооого. Процесс не сильно отличается от программирования (ну только на русском языке, а не на языке программирования).

Теперь меня гложут смутные сомнения: юристы занимаются тоже программированием, команды «разработки» у них строят большие интересные проекты...

Работа и подходы по сути одни и теже, а зарабатывают они фундаментально больше...

Гм...

а СТО точно больше юристов

Но не больше СТО юристов!

я СТО с юридическим образованием =)))