Questões de Concurso Público MPE-SC 2014 para Analista em Tecnologia da Informação, Reaplicação

Observe abaixo uma implementação em C# de um algoritmo de ordenação

public class InsertionSort
  {
       public int[] iSort(int[] input)
      {
          for (int i = 1; i < input.Length; i++)
         {
              int key = input[i];
              int j = i - 1;
              while (j >= 0 && input[j] > key)
              {
                   input[j + 1] = input[j];
                   j--;
              }
              input[j + 1] = key;
          }
          return input;
      }
}

A implementação realiza um procedimento de ordenação sobre um vetor de números inteiros. Ao final da ordenação, o vetor ordenado é apresentado no monitor.

Assinale a alternativa que apresenta o método de ordenação utilizado.