Сортировка массива перемешиванием, по ключу

#include "stdafx.h"
#include <iostream>
struct Employee
{
    int year;
};
typedef Employee *PEmp; // новый тип данных – указатель на структуру
void S_Vst (PEmp a[], int n)
{
    int i, j;
    PEmp t;
    for(i=1; i<n; i++) // Перебор элементов
    {
        t = a[i]; // Выбор элемента
        for(j = i-1; j >= 0 && t->year < a[j]->year; j--) // Поиск необходимой позиции
            a[j+1] = a[j]; // для Вcтавки элемента
        a[j+1] = t; // Вставка элемента
    }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 2;
    Employee emp[n]; // массив структур
    PEmp p[n]; // массив указателей
    int i;
    std::cout<<"Введите год приема на работу: \n";
    for(i = 0; i < n; ++i){
        std::cin>>emp[i].year;
        p[i] = &emp[i];}
//    S_Vst(emp, n);
    S_Vst( p, n ); // сортировка по указателям
    std::cout<<"Отсортировано: \n";
    for(i = 0; i < n; ++i)
        std::cout<<p[i]->year<<std::endl;
    system("pause");
    return 0;
}

#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
struct Employee
{
    int year;
};
typedef Employee *PEmp; // новый тип данных – указатель на структуру
 
//ф-ция для обмена значений ячеек
void swapEl(PEmp a[], int i)
{
    PEmp buff;
    buff = a[i];
    a[i] = a[i - 1];
    a[i - 1] = buff;
}
 
//ф-ция "шейкер"-сортировки
void S_Vst (PEmp a[], int n)
{
    PEmp buff;
    int i,j;
    int leftMark = 1;
    int rightMark = n - 1;
    while (leftMark <= rightMark)
    {
        for (i = rightMark; i >= leftMark; i--)
        if (a[i - 1] > a[i]) swapEl(a, i);
        leftMark++;
 
 
        for (i = leftMark; i <= rightMark; i++)
        if (a[i - 1] > a[i]) swapEl(a, i);
        rightMark--;
 
        cout << "Кол-во итераций: " << leftMark - 1<< "\n"; // просмотр количества итераций
 
    }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    const int n = 2;
    Employee emp[n]; // массив структур
    PEmp p[n]; // массив указателей
    int i;
    std::cout<<"Введите год приема на работу: \n";
    for(i = 0; i < n; ++i){
        std::cin>>emp[i].year;
        p[i] = &emp[i];}
    S_Vst( p, n ); // сортировка по указателям
    std::cout<<"Отсортировано: \n";
    for(i = 0; i < n; ++i)
        std::cout<<p[i]->year<<std::endl;
    system("pause");
    return 0;
}