Sorting

int[] a = {5, 2, 8, 1, 9};
for (int i = 1; i < a.length; i++) {
  int v = a[i];
  int j = i - 1;
  while (j >= 0 && a[j] > v) {
    a[j+1] = a[j];
    j--;
  }
  a[j+1] = v;
}

• A

  {2, 8, 5, 1, 9}

• B

  {2, 5, 8, 1, 9}

  check_circle
• C

  {2, 5, 1, 8, 9}

• D

  {1, 2, 5, 8, 9}