使用排序算法对数组排序，要求奇数和偶数各自按降序排序，其中偶数在前，奇数在后。例如，将数组a=[4,5,2,9,6,7,10,3,8,1]排序后，a=[10, 8, 6, 4, 2, 9, 7, 5, 3, 1]。

用空格隔开的一组数据，例如“4 5 2 9 6 7 10 3 8 1”
提示：在代码中可以使用a=list(map(int,input().split()))，将输入的字符串转换为列表，如“[4,5,2,9,6,7,10,3,8,1]"

排序后的列表，如“[10, 8, 6, 4, 2, 9, 7, 5, 3, 1]”

排序算法