svoid test_timSortIntArray() {
  int n = 1024*1024;
  int[] a = listToIntArray(shuffled(iotaZeroList(n)));
  timSortIntArray(a);
  print(takeFirst(10, wrapIntArrayAsList(a)));
  assertEquals(iotaZeroList(n), wrapIntArrayAsList(a));
}