Abstract: Method for sorting, in place, objects in an array of sequentially addressed locations into two partitions, the first partition containing all of the even addressed objects and the second partition containing all of the odd addressed objects. In accordance with the method, an array containing a number of elements equaling an even power of two is split into two partitions, the first partition containing the contents of the first half of the locations and the second partition containing the contents of the second half of the locations. Then, the odd addressed locations in the first partition are exchanged with the even addressed locations in the second partition. Then, if a partition only contains two elements, the partition has been sorted, however, if there are more than two elements in the partition, control is transferred to the beginning recursively so that, now, the partition is treated as the array.