考研数据结构题

数组int[] s={4,3,8,9,6,7,1,3,0}
怎样用尽可能高效算法把数组前3个数据和后6个数据倒置，结果为{9,6,7,1,3,0,4,3,8}??


注：1：数据为随机数，无规律，此数据为我随便列举的9个数
    2：3是我随便说的一个界限，也可以是前4个与后五个等。反正就是把数组分为2部分就 行， 每部分最少为一个数