Быстрые методы внутренней сортировки. Метод Хоара Опции

[Val]

Народ, помогите пожалуйста с прогами... Вопрос жизни или долгой и мучительной смерти.. Решить нужно за неделю-полторы, но самой мне это точно не осилить... Задачи по теме Быстрые методы внутренней сортировки, метод Хоара..
1. Дан целочисленный массив А длиной n, в котором значениями заполнены только первые m элементов (m<n). Дан также целочисленный массив В длиной r. Требуется вместо каждого равного 0 элемента в А среди m первых элементов вставить всю последовательность В. Нельзя использовать дополнительный массив.
2. Даны 2 массива М1 и М2, состоящие соответственно из n1=15 и n2=10 целочисленных элементов. В массив М3 отобрать те элементы массивов М1 и М2, которые имеются в каждом из них, а в массив М4 разместить элементы, входящие либо в М1, либо в М2.
3. В каждом слове текстового файла поменять местами первый и последний символы. Вывести на экран первоначальный файл и преобразованный. В программе использовать подпрограммы.