sort char array c++ using insertion sort
// Sort in ascending order
int j;
char k;
for (int i = 1; i < length; i++)
{
k = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > k)
{
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = k;
}
std::cout << arr << "\n";