数据结构：关于归并排序，如果数据数是奇数该怎么办呢？

Question

书上说奇数部分不参与归并 还在原来的部分
[8][4][5][6][3][1][7][9][2]
第一次归并后:[4 8][5 6][1 3][7 9] 2
第二次归并后:[4 5 6 8][1 3 7 9] 2
最后一次归并:[1 3 4 5 6 7 8 9] 2

那个奇数就在原位置，那这顺序也不对啊？是不是我少考虑哪步了？前辈指点下:)

Answer 1

得到[1 3 4 5 6 7 8 9] 2之后是两段了，变成偶数了，所以还需要归并一次