Написать программу

Задание 1
Дано целое число N > 0, найти сумм
1 + A + A2 + A3 + ... + AN
Задание 2
Дан массив чисел a[N], целое число N > 0. Необходимо упорядочить числа по возрастанию, используя алгоритм сортировки методом вставки.
На каждом шаге алгоритма выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор, пока набор входных данных не будет исчерпан. Выбор очередного элемента из исходного массива произволен; с целью получения устойчивого алгоритма сортировки, элементы вставляют по порядку их появления во входном массиве.
Задание 3
Задана строка символов, найти последовательность символов, заданную правилами
выражение ::= множитель * выражение | множител
множитель ::= идентификатор | цело
идентификатор ::= буква | идентификатор буква | идентификатор цифр
буква ::= A | B | C | D | E | F | G | H | I | J | K| L | M| N| O| P| Q| R| S |T| U|V| W |X| Y|
цифра ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
целое ::= цифра | целое цифра