Sorting an array with pre-sorted partitions

Question

I have an array that is already sorted in partitions of 4:

2, 23, 45, 55, 1, 4, 23, 74545, 75, 234, 323, 9090, 2, 43, 6342, 323452

What would be the most efficient way to sort this array? Note: the array size is always even and the program knows that every 4 elements are sorted.

Raghuram · Accepted Answer · 2014-02-19 04:23:14Z

4

I think you can use merge sort for problems like this.

answered Feb 19, 2014 at 4:23

Raghuram

3,9672 gold badges21 silver badges25 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Elliott Frisch · Accepted Answer · 2014-02-19 04:24:21Z

3

You might be able to use strand sort for this.

answered Feb 19, 2014 at 4:24

Elliott Frisch

202k20 gold badges166 silver badges265 bronze badges