Apparatuses, methods, and systems for element sorting of vectors

A method comprising:

• decoding an instruction with a decoder of a processor into a decoded instruction;
• and
• executing the decoded instruction with an execution unit of the processor to:
• provide storage for a comparison matrix to store a comparison value for each element of an input vector compared against the other elements of the input vector,
• perform a comparison operation on elements of the input vector corresponding to storage of comparison values above a main diagonal of the comparison matrix,
• perform a different operation on elements of the input vector corresponding to storage of comparison values below the main diagonal of the comparison matrix, and
• store results of the comparison operation and the different operation in the comparison matrix.

A non-transitory machine readable medium that stores code that when executed by a machine causes the machine to perform a method comprising:

• decoding an instruction with a decoder of a processor into a decoded instruction;
• and
• executing the decoded instruction with an execution unit of the processor to:
• provide storage for a comparison matrix to store a comparison value for each element of an input vector compared against the other elements of the input vector,
• perform a comparison operation on elements of the input vector corresponding to storage of comparison values above a main diagonal of the comparison matrix,
• perform a different operation on elements of the input vector corresponding to storage of comparison values below the main diagonal of the comparison matrix, and
• store results of the comparison operation and the different operation in the comparison matrix.