Метод Вставки и Хоаро

[Niit]

Здравствуйте не могли бы вы подсказать 2 метода сортировки массива.
Найденные алгоритмов в интернете не смог вставить в простенький код для проверки работоспособности, что бы после залить в основной код.

#include <iostream>
#include<conio.h>
#include<ctime>
#include<cstdlib>
#include<algorithm>
using namespace std;

int main()
{ int B,i, j;
cout << " Razmernost' massiva ";
cin >> B;
int A[B];
{
cout << endl ;
srand(time(0));
for(int i2=0; i2<B; i2++)
A[i2] = i2;
for(int i3=0; i3<B; i3++)
swap(A[i3], A[rand()%B]);
}

// метод вставки или Хоара ( рекурсивный и нерекурсивный алгоритм)

for (int i4 = 0; i4 < B; i4++)
cout << A[i4] << "; ";
return 0;
}