Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The technique of in-place associative sorting   In the first place, a novel, yet straightforward in-place integer
value-sorting algorithm is presented. It sorts in linear time using constant
amount of additional memory for storing counters and indices beside the input
array. The technique is inspired from the principal idea behind one of the
ordinal theories of "serial order in behavior" and explained by the analogy
with the three main stages in the formation and retrieval of memory in
cognitive neuroscience: (i) practicing, (ii) storage and (iii) retrieval. It is
further improved in terms of time complexity as well as specialized for
distinct integers, though still improper for rank-sorting.
  Afterwards, another novel, yet straightforward technique is introduced which
makes this efficient value-sorting technique proper for rank-sorting. Hence,
given an array of n elements each have an integer key, the technique sorts the
elements according to their integer keys in linear time using only constant
amount of additional memory. The devised technique is very practical and
efficient outperforming bucket sort, distribution counting sort and address
calculation sort family of algorithms making it attractive in almost every case
even when space is not a critical resource.

31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ