using System;

public class Program

{

    public static Program instance;

    public string OrdenaArray(params string[] args) 

    {

        var resultado = string.Empty;

        /*  Visando a eficiência na ordenação e sem a utilização de rotinas do framework,

            utilizei o algoritmo recursivo de ordenação QuickSort que possui uma complexidade no melhor caso de O(n log n),

            com estratégia de divisão e conquista para ordenação dos dados.

        */

        int inicio = 0;

        int fim = args.Length - 1;

        QuickSort(args, inicio, fim);

        // Transforma no formato de saída esperado

        resultado = string.Join(",", args);

        return resultado;

    }

    public void QuickSort(string[] vetor, int inicio, int fim)

    {

        if (inicio < fim)

        {

            int conteudo = Convert.ToInt32(vetor[inicio]);

            int i = inicio + 1;

            int f = fim;

​

            while (i <= f)

            {

                if (Convert.ToInt32(vetor[i]) <= conteudo)

                    i++;

                else if (conteudo < Convert.ToInt32(vetor[f]))

                    f--;

                else

                {

                    string troca = vetor[i];

                    vetor[i] = vetor[f];

                    vetor[f] = troca;

                    i++;

                    f--;

                }

            }

​

            vetor[inicio] = vetor[f];

            vetor[f] = conteudo.ToString();

​

            QuickSort(vetor, inicio, f - 1);

            QuickSort(vetor, f + 1, fim);

        }

    }

​

    public string BuscaItensFaltantesNaSequencia(params string[] args) 

    {

        var resultado = string.Empty;

        // Transforma em um vetor de strings

        var vetor = args[0].Split(",");

        // Recupera o primeiro valor do vetor

        int numero = Convert.ToInt32(vetor[0]);

​

        /*  Inicia a busca no vetor acrescentando sempre a variável "numero",

            na busca por números faltantes na sequência

        */

        for (int posicao = 0; posicao < vetor.Length; posicao++)

        {

            if (numero != Convert.ToInt32(vetor[posicao]))

            {

                // Achou um número faltante na sequência

                resultado += resultado == "" ? $"{numero}" : $",{numero}";

                // Decrementa a posição para na próxima iteração continuar a verificação desta mesma posição

                posicao--;

            }

            // Acrescenta o número na busca pelo próximo faltante

            numero++;

        }

        return resultado;

    }

​

    // Não alterar o codigo abaixo abaixo!

    public static void Main()

    {

        instance = instance ?? new Program();

        var ordenado = instance.OrdenaArray("6", "3", "5", "4", "01", "7", "9");

        var itensFaltantes = instance.BuscaItensFaltantesNaSequencia(ordenado);

        var resultadoOrdenadoEsperado = "1,3,4,5,6,7,9";

        var resultadoItensFaltantesEsperado = "2,8";

        Console.WriteLine(ordenado == resultadoOrdenadoEsperado ? $"CORRETO {ordenado} == {resultadoOrdenadoEsperado}": $"INCORRETO {ordenado} != {resultadoOrdenadoEsperado}");

        Console.WriteLine(itensFaltantes == resultadoItensFaltantesEsperado ? $"CORRETO {itensFaltantes} == {resultadoItensFaltantesEsperado}": $"INCORRETO {itensFaltantes} != {resultadoItensFaltantesEsperado}");

    }

}