Быстрая бинарная сортировка

const int SIZE_1 = 100;
 
bool digit(char x, int i) {
    return (x &(1u << i)) != 0;
};
 
void radixBin(char *arr, int start, int end, int num) {
    int i = start;
    int j = end;
 
    if (num < 0 || start == end) return;
    while (i < j) {
        while (digit(arr[i], num) == 0)
            i++;
 
        while (digit(arr[j], num) == 1)
            j--;
 
        if (i <= j) {
            swap(arr[i], arr[j]);
        }       
    }
 
    radixBin(arr, start, j, num - 1);
    radixBin(arr, i, end, num - 1);
};
 
void outputData(char *arr, int size, const char *path) {
    ofstream out(path);
    for (int i = 0; i < size; i++) {
        out << arr[i] << " ";
    }
    out.close();
}
 
void inputData(char *arr, int size, const char *path) {
    ifstream in;
    in.open(path);
    if (in.is_open()) {
        int i = 0;
        while (!in.eof() && i != size) {
            in >> arr[i];
            ++i;
        }
    }
    in.close();
}
 
int main() {
    setlocale(LC_ALL, "rus");
    
    char *arr_1 = new char[SIZE_1];
    inputData(arr_1 ,SIZE_1, "file_1.txt");
    radixBin(arr_1, 0, SIZE_1, 8);
    outputData(arr_1, SIZE_1, "sortedFile_1.txt");
    delete[] arr_1;
 
      return 0;
}