Systems, apparatuses, and methods for generating an index by sort order and reordering elements based on sort order

A processor comprising:

• decode circuitry to decode an instruction, the instruction to include a first field to identify a location of a source vector, a second field to identify a location of a destination vector, and an opcode to indicate to execution circuitry to execute the decoded instruction to sort values of the source vector and store a result of the sort in the destination vector by generating, per each element of the source vector, an index value, and permuting the values of the elements of the source vector into the destination vector based upon the index values for the element;
• and
• execution circuitry to execute the decoded instruction as indicated by the opcode.

A processor comprising:

• decode circuitry to decode an instruction, the instruction to include a first field to identify a location of a source vector, a second field to identify a location of a destination vector, and an opcode to indicate to execution circuitry to execute the decoded instruction to index values of the source vector and store a result of the indexing in the destination vector by generating, per each element of the source vector, an index value using one or more comparisons;
• and
• execution circuitry to execute the decoded instruction as indicated by the opcode.