Ошибка в сортировке массива

#include <iostream>
#include <iomanip>
#include <time.h>
 
using namespace std;
 
const int nmax = 100;
 
 
//Функция создает динамический массив а размера n
void CreateArray(int* &a, int &n)
{
    do
    {
        cout <<"Enter array size:";
        cin >> n;
    } while ((n<1) || (n>nmax));
 
    a = new int[n];
    return;
}
 
 
 
 //Функция заполнения случайнымих значениями массива a              
 //из диапазона целых чисел 0..N-1                               
void FillArray(int * a, int n)
{
    srand(time(NULL));
    for(int i=0; i<n; i++)
        a[i] = rand() % n;
    return;
}
 
//Функция выводит массив а на консольный экран
void PrintArray(int *a, int n)
{
    for(int i=0; i<n; i++)
        cout << setw(4) << a[i];
    cout << endl;
    return;
}
 
 
/*Функция сортирует массив а бинарными вставками*/
int sort_bin (int* a, int n) 
{
    int i;
    for (i = 0; i < n; i++) 
    {
        int pos = -1;
        int start = 1;
        int end = i - 1;
        int numToInsert = a[i];
        // Находим место вставки с помощью бинарного поиска
        while (start <= end && !(pos != -1)) 
        {
            int middle = (start + end) / 2;
            if (numToInsert > a[middle]) 
                start = middle + 1;
            else 
                if (numToInsert < a[middle]) 
                    end = middle - 1;
                else 
                    pos = middle;
        }
 
        if (end < 0) // определяем позицию в случае если элемент меньше всех отсортированных
            pos = 0;
        else        // определяем позицию в случае если элемент больше всех отсортированных
            if(start >= i)
                pos = i;
                
            if(pos < i)  
            {
                // сдвигаем элементы вправо на одну позицию
                int j;
                for (j = i; j > pos; j--) 
                    a[j] = a[j - 1];
                    a[pos] = numToInsert;
                }
    }
        return *a;
}
// Основная функция
void main()
{
    setlocale(LC_ALL, "Rus");
 
    int * a, n;
 
    CreateArray(a, n);
    FillArray(a, n);
 
    cout << "Исходный массив" << endl;
    PrintArray(a, n);
 
    sort_bin(a, n);
 
    cout << "Отсартированный массив :" << endl;
    PrintArray(a, n);
 
    system("pause");
    return;
}

/*Функция сортирует массив а бинарными вставками*/
int sort_bin (int* a, int n) 
{
        int i;
        for (i = 0; i < n; i++) 
        {
            int pos = -1;
            int start = 0;
            int end = i - 1;
            int numToInsert = a[i];
            // Находим место вставки с помощью бинарного поиска
            while (start <= end) 
            {
                int middle = (start + end) / 2;
                if (numToInsert > a[middle]) 
                    start = middle + 1;
                else 
                    end = middle - 1;
            }
                // сдвигаем элементы вправо на одну позицию
            {
                int j;
                for (j = i-1; j >= start; j--) 
                    a[j+1] = a[j];
                    a[start] = numToInsert;
             }
        }
        return *a;
}