bash-pure, 311 bytes

Result

WA

Code [DL]

a=();for((i=0;i<100;i++));do read -n 1 c;a+=($c);done;q(){ local k i s=() l=();p=();(($#==0)) && return 0;k=$1;shift;for i;do if [[ $i < $k ]];then s+=("$i");else l+=("$i");fi;done;q "${s[@]}";s=("${p[@]}");q "${l[@]}";l=("${p[@]}");p=("${s[@]}" "$k" "${l[@]}");}
q "${a[@]}";b=$(IFS=;echo "${p[*]}");echo $b

stdin

2888443229950065475090081465240193443270937935222466246155089665930830953504995232801659143809712347

stdout

stderr

/bin/bash: warning: setlocale: LC_ALL: cannot change locale (en_US.UTF-8)
/code.bash: line 3: syntax error: unexpected end of file

strace