// size increment = min(50% of current size, ARRAY_MAXSIZE_INCREMENT)
#define ARRAY_MAXSIZE_INCREMENT 4096
// size increment = min(50% of current size, ARRAY_MAXSIZE_INCREMENT)
#define ARRAY_MAXSIZE_INCREMENT 4096
// ----------------------------------------------------------------------------
// sorting
// ----------------------------------------------------------------------------
// ----------------------------------------------------------------------------
// sorting
// ----------------------------------------------------------------------------