System and method for implementing a window sorting mechanism

A non-transitory machine readable medium having stored thereon instructions for providing a window sorting module, comprising machine executable code which when executed by at least one machine, causes the machine to:

• execute a window sorting mechanism implemented on a network device;
• receive an array having a plurality of objects, each object containing a digit, wherein the digits in the received array are unsorted in association with a desired sorting arrangement;
• determine a length of the received array;
• separate the received array into a plurality of sub-arrays based on the length of the received array, wherein at least two sub-arrays comprise a first sub-array and a second sub-array, the first and second sub-arrays having an equal number of objects;
• perform an inter sub-array digit sorting process in a first iteration between the first sub-array and the second sub-array to sort digits in correspondingly positioned objects of the first and second sub-arrays in accordance with a first comparison rule;
• perform a first adjacent-object digit sorting process in a second iteration on at least the first and second sub-arrays using a plurality of sorting windows of a first determined digit size, wherein at least two sorting windows simultaneously sort digits in adjacent objects in the first and second sub-arrays in accordance with a second comparison rule to produce a first modified array.

A computer system comprising:

• a network interface configured to allow communications between the computing system and one or more network devices;
• a memory;
• a processor coupled to the network interface and the memory, the processor operative to:
• execute a window sorting mechanism implemented on a network device;
• receive an array having a plurality of objects, each object containing a digit, wherein the digits in the received array are unsorted in association with a desired sorting arrangement;
• determine a length of the received array;
• separate the received array into a plurality of sub-arrays based on the length of the received array, wherein at least two sub-arrays comprise a first sub-array and a second sub-array, the first and second sub-arrays having an equal number of objects;
• perform an inter sub-array digit sorting process in a first iteration between the first sub-array and the second sub-array to sort digits in correspondingly positioned objects of the first and second sub-arrays in accordance with a first comparison rule;
• perform a first adjacent-object digit sorting process in a second iteration on at least the first and second sub-arrays using a plurality of sorting windows of a first determined digit size, wherein at least two sorting windows simultaneously sort digits in adjacent objects in the first and second sub-arrays in accordance with a second comparison rule to produce a first modified array.