k序數組排序

這道題，已知一個數組a，a[i]排好序後位於a[i-k]跟a[i+k]之間，問說該怎麼最快地排序。

能夠轉換成多路歸併問題，

a[0]<a[k+1]<a[2k+2]<a[3k+3]...

a[1]<a[k+2]<a[2k+3]<a[3k+4]...

...

a[k]<a[k+(k+1)]<a[2k+(k+2)]<a[3k+(k+3)]...

多路歸併後的算法複雜度是O(nlogk)。