ordenação de string

#include <iostream>
#include <string.h>
using namespace std;

void selectionSort(char arr[], int n) {
    int i, j, minIdx;
    for (i = 0; i < n-1; i++) {
        minIdx = i;
        for (j = i+1; j < n; j++)
            if (arr[j] < arr[minIdx])
                minIdx = j;
        swap(arr[minIdx], arr[i]);
        cout << "Iteration " << i+1 << ": " << arr << endl;
    }
}

int main() {
    string input;
    cout << "Enter a string to sort: ";
    getline(cin, input);
    int n = input.length();
    char arr[n+1];
    strcpy(arr, input.c_str());
    cout << "Unsorted string: " << arr << endl;
    selectionSort(arr, n);
    cout << "Sorted string: " << arr;
    return 0;
}