> Вообще если честно посмотреть на ситуацию, считывать все в новый массив и
> не нужно.

Ну это не переворот строки, а печатание её задом наперёд.

> Хотя, наверное, и от второго цикла можно избавиться, если найти способ сразу
> определить конец массива.

Тут можно будет "напороться". Массив строк - это, по сути, двумерный массив символов, в котором первая размерность определяет строки, а вторая - символ в строке. Поэтому размер строки будет соответствовать длине самой длинной строки в массиве. С другой стороны какая-то строка в массиве может быть короче других. В этом случае длина строки не равна размеру строки.
Например:
char *str[] = { "Some", "Plain", "Strings" }; // Аналогично объявлению argv
Здесь str можно рассматривать, как двумерный массив на 3 строки длиной, достаточной для размещения самой длинной строки - "Strings" + символ завершения строки - десятичный 0.
Т. о. размер строки тут будет strlen ("Strings") + 1, т. е. 8, а длина строки будет 4, 5 и 7 соответственно.
Другими словами, str в данном случае можно рассматривать и как char str[3][8] = { ... };

> Хотя, наверное, проще сделать транслитерацию.

Отработайте логику на английском алфавите, а потом перепозайте на wchar (wchar.h и иже с ними) и многобайтовость. Там уже не будет ничего сложного

Второй вариант вроде тоже корректный получился.
Можно вводить строки с пробелом, но тогда надо брать в кавычки. В общем и русскими символами все тоже работает. Мусора вроде нет.

#include <stdio.h>
#include <locale.h>
#include <tchar.h>
#ifdef UNICODE
    typedef wchar_t TCHAR;
#else
    typedef char TCHAR;
#endif

char stev(char * a, int i) {
    
      int k=0;
      char c;

while( i > k ) {  
         i--;      
         c=a[k];
         a[k]=a[i];
         a[i]=c;
          k++;
            
        }
}
int main (int argc, char *argv[]) {
     setlocale( LC_CTYPE, ".1251" );
if (argc  == 1) {
printf("Enter the string!");  
return 0;
}
if (argc > 1) {
         char *a=argv[1];
         int z = 0;
while (argv[1][z] != 0) {
      ++z;
        }
        stev(argv[1], z);
        printf("%s", a);
         }  
}

Дособирал я все-таки этот код:
Вроде все стандартно, вот только не знаю на любой ли машине скомпилится и корректно отработает.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//This cut x
  char  subb (char * x, int i) {
               x[i]='\0';  
}
//This cut y
  char  subb2 (char * y, int i) {
               int k = 0;
               while (k != strlen(y)+1) {
                     y[k]=y[i];
                    i++;
                    k++;
              }  
  }
//It gets an argumet like 1234 or abcd. All symbols must be uniqe
        int main (int argc, char *argv[]) {
             if (argc < 2) {
             printf("Enter an argument. Example 1234");
             return 0;        
                      }          
             char b[strlen(argv[1])];
             char a[strlen(argv[1])];
             int ij=0;
             while (ij!=strlen(argv[1])) {
                   a[ij]=argv[1][ij];
                   b[ij]=argv[1][ij];
                   ij++;
                   }
                   a[ij]='\0';
                   b[ij]='\0';
                    strrev(a);
                    printf("%s\n", a);
             int i;
             int j;
             char c;
            
          while (strcmp (a, b) !=0 ) {
          i=0;

          while(a[i] > a[i-1]) {
          i++;
          }
          
          j=0;
          while(a[j] < a[i]) {
          j++;    
}

      c=a[j];
      a[j]=a[i];
      a[i]=c;
    
      char x[strlen(a)+1];
      char y[strlen(a)+1];
      strcpy(x,a);
      strcpy(y,a);
      subb(x, i);
      
      strrev(x);
  
      subb2(y, i);
      sprintf(a, "%s%s", x,y);      
      printf("%s\n", a);
      

   }

}