const qs = ([head, ...tail]) => {
    return head ? [...qs(tail.filter(x => x < head)), head, ...qs(tail.filter(x => x >= head))] : []
};