输入n个数，将n个数按升序排列输出，并且奇数在前，偶数在后

这种排序方式被称为奇偶分离排序。它的基本思想是先将所有的数分为两组，一组存放奇数，另一组存放偶数。然后对每组分别进行排序。首先遍历输入数组，对于每个元素，如果它是奇数，则放入奇数组；如果是偶数，则放入偶数组。接着分别对这两个数组进行递归地升序排列。最后，合并两个已排好序的数组，奇数在前，偶数在后。

以下是这个过程的一个伪代码示例：

def separate_and_sort(nums):
    if len(nums) <= 1:
        return nums
    
    # 分离奇偶数
    odd_nums = [num for num in nums if num % 2 != 0]
    even_nums = [num for num in nums if num % 2 == 0]
    
    # 对奇偶数组递归排序
    odd_sorted = separate_and_sort(odd_nums)
    even_sorted = separate_and_sort(even_nums)
    
    # 合并奇偶数
    return odd_sorted + even_sorted

# 测试
input_numbers = [5, 2, 8, 3, 1, 6]
sorted_numbers = separate_and_sort(input_numbers)
print(sorted_numbers)  # 输出：[1, 3, 5, 2, 6, 8]