使用排序算法将数组改造成左右交替上升序列，即将最小值放在最左边，第2小值放在最右端，再将第3小值放在左端，第4小值放在右端。以此类推，直到形成左右交替上升序列。例如，数组a=[4,8,2,3,6,1,7,5]，排序后a=[1,3,5,7,8,6,4,2]

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

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

排序算法