Сортировка выбором. Язык C++. Помощь с кодом.

Есть программа, которая создает последовательность размера n, в определенном интервале.
Что необходимо сделать?
1) Сделать, чтобы по нормальному генерировалась последовательность в нужном интервале
(-n..0,5n) -у меня почему-то генерируется не в интервале.
2) Добавить сортировку выбором для созданной последовательности.
Буду благодарен любой помощи.
Программа:



#include <iostream>
#include <conio.h>
#include <cstdlib>
using namespace std;
int main()
{
setlocale(LC_ALL, "RUS");
struct tl {
int d;
tl* u;
} *A = NULL, * P;
int i, n;
cout << "Введите размер последовательности A n = (3..1000): ";
while (!(cin >> n) || n < 3 || n > 1000)
{
cout << "Ошибка ввода " << "\n";
cout << "Вы ввели неправильный размер A n = (3..1000)" << "\n ";
cout << "Введите размер последовательности A n = (3..1000): ";
}
P = new tl;
P->u = A;
A = P;
A->d = rand() % (n + n / 2 + 1) - n;
cout << "--Последовательность A: " << A->d << "";
for (i = 1; i < n; i++)
{
P = new tl;
P->u = A;
A = P;
A->d = A->u->d + rand() % (n + n / 2 + 1) - n;
cout << " " << A->d;
}
}