Сортировка слиянием для массива состоящего из букв

#include <iostream>
#include <cstdlib>
using namespace std;
 
void show(int *a, int n ) {
   for (int i = 0; i<n; i++) {
        a[i] = 1 + rand() % 255 + 0;
    }
}
void merge(int *a, int first, int last) {
    int middle, start, final, j;
    int *mas = new int[last + 1];
    middle = (first + last) / 2;
    start = first;
    final = middle + 1;
    for (j = first; j <= last; j++) {
        if ((start <= middle) && ((final>last) || (*(a + start)<*(a + final))))
        {
            mas[j] = *(a + start);
            start++;
        }
        else {
            mas[j] = *(a + final);
            final++;
        }
    }
    for (j = first; j <= last; j++)
    {
        *(a + j) = mas[j];
    }
    delete[]mas;
}
void merge_Sort(int *a, int first, int last) {
    if (first<last) {
        merge_Sort(a, first, (first + last) / 2);
        merge_Sort(a, (first + last) / 2 + 1, last);
        merge(a, first, last);
    }
}
void symbol_array (int *a, int n, char symbol ){
    for (int i = 0; i < n; i++) {
        symbol = a[i];
        cout << symbol << " ";
    }
    }
int main()
{
    int n;
    char symbol = 0;
    cin >> n;
    int *a = new int[n];
    cout << endl;
    show(a, n);
    merge_Sort(a, 0, n - 1);
    symbol_array (a, n, symbol);
    delete[]a;
    return 0;
}

#include <iostream>
#include <cstdlib>
using namespace std;
 
void fill(char* a, int n)
{
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
}
void merge(char* a, int first, int last)
{
    int middle, start, final, j;
    int* mas = new int[last + 1];
    middle = (first + last) / 2;
    start = first;
    final = middle + 1;
    for (j = first; j <= last; j++)
    {
        if ((start <= middle) && ((final > last) || (*(a + start) < *(a + final))))
        {
            mas[j] = *(a + start);
            start++;
        }
        else
        {
            mas[j] = *(a + final);
            final++;
        }
    }
    for (j = first; j <= last; j++)
    {
        *(a + j) = mas[j];
    }
    delete[] mas;
}
void merge_Sort(char* a, int first, int last)
{
    if (first < last)
    {
        merge_Sort(a, first, (first + last) / 2);
        merge_Sort(a, (first + last) / 2 + 1, last);
        merge(a, first, last);
    }
}
void show(char* a, int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << *(a + i) << " ";
    }
}
 
int main()
{
    int n;
    cout << "Number of letters: ";
    cin >> n;
    char* a = new char[n];
    cout << "Enter letters: ";
    fill(a, n);
    cout << "Sorted: ";
    merge_Sort(a, 0, n - 1);
    show(a, n);
    delete[] a;
    return 0;
}