MSV>Вопрос с памятью не понятен, я бы решил, что это о выделяемой памяти через new. хотя может и стековые переменные. код программы в такой обьем не влезет.
Пацаны, не страдайте фигней! Говоря о том что ограничение по памяти 4 Кб, имеется в виду что максимальный размер используемого в програме массива может быть 4 Кб. Ни о какой памяти под рантайм речь не идет и никто вас расстреливать не будет если заведете пару вспомогательных переменных.

ЗЫ. 4 Кб была подсказка что именно хотел увидеть задавший задачу. Без нее, решение в лоб — использовать массив 32768 bool-ов или int-ов если нужно посчитать сколько раз встречается число и не замарачиваться с битовыми операциями. В принципе можно было сообразить даже если и не знаешь решения.

_>

_>Есть файл, который может содержать 32768 целых, неповторяющихся чисел в диапазоне от 1 до 32768. Числа в файле расположены случайным образом. Написать программу, осуществляющую сортировку данного файла, результатом которой будет файл с отсортированными по возрастанию числами. Для осуществления сортировки разрешено использовать максимально 4Кб оперативной памяти.

Гы. Это шутка ? Если строго соответствовать указанному условию, то требуемая программа будет иметь вид

for (int i = 1; i <= 32768; i++) 
   printf("%i",i);