teaching machines

What happens when someone calls Main.print?

class Foo {
  public String toString() {
    return "yargles";
  }
}

class Main {
  ...
  public void print(Foo f) {
    System.out.println(f.toString());
  }
}

You have a sorted array of ints, but it’s not filled to capacity. Someone hands you another int. How can you insert it and keep the list sorted? Write something down.