using System;

​

public class Program

{

    public static Program instance;

​

    private static void OrdenaArray(int[] vetor, int inicio, int fim)

    {

        try

        {

            if (inicio < fim)

            {

                int p = vetor[inicio];

                int i = inicio + 1;

                int f = fim;

​

                while (i <= f)

                {

                    if (vetor[i] <= p)

                    {

                        i++;

                    }

                    else if (p < vetor[f])

                    {

                        f--;

                    }

                    else

                    {

                        int troca = vetor[i];

                        vetor[i] = vetor[f];

                        vetor[f] = troca;

                        i++;

                        f--;

                    }

                }

​

                vetor[inicio] = vetor[f];

                vetor[f] = p;

​

                OrdenaArray(vetor, inicio, f - 1);

​

                OrdenaArray(vetor, f + 1, fim);

            }

        }

        catch (Exception)

        {

            throw;

        }

    }

​

    private static int[] BuscaItensFaltantesNaSequencia(int[] vetor)

    {

        try

        {

            int p = vetor[0];

            int i = 1;

            int f = vetor.Length - 1;

            var falta = new int[0];

​

            while (i <= f)

            {

                if ((p + 1) != vetor[i])

                {

                    Array.Resize(ref falta, falta.Length + 1);

                    falta[falta.Length - 1] = p + 1;

                    i--;

                }

​

                p++;

                i++;

            }

​

            return falta;

        }

        catch (Exception)

        {

            throw;

        }

    }

​

    public string OrdenaArray(params string[] args)

    {

        try

        {

            int[] vetor = Array.ConvertAll(args, valor => int.Parse(valor));

​

            OrdenaArray(vetor, 0, vetor.Length - 1);

​

            return string.Join(',', vetor);

        }

        catch (Exception)

        {

            throw;

        }

    }

​

    public string BuscaItensFaltantesNaSequencia(string args)

    {

        try

        {

            int[] vetor = Array.ConvertAll(args.Split(','), valor => int.Parse(valor));

​

            return string.Join(',', BuscaItensFaltantesNaSequencia(vetor));

        }

        catch (Exception)

        {

            throw;

        }

    }

​

    // 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}");

    }

}