合并两个有序数组_向右循环移位

    设子数组a[0:k-1]和a[k,n-1]已经排好序(0<=k<=n-1).设计一个合并这两个子数组的排序好的数组a[0:n-1]的算法。要求算法最坏情况下所用的计算时间为O(n)，且只用到O(1)的辅助空间。    设子数组a[0:k-1]和a[k,n-1]已经排好序(0<=k<=n-1)