sortIterable.js

const sortIterable = prop => xs => {
    let lon = xs.length;
    let arr = [...xs];
    
    while(lon > 1) {
        lon--;
        for(let o = 0; o < lon; o++) {
            if(arr[o][prop] > arr[o+1][prop]) {
                let temp = arr[o];
                arr[o] = arr[o+1];
                arr[o+1] = temp;
            }
        }
    }
    
    return [...arr];
}

Sugerencia más corta:

const sortIterable = prop => xs => xs.sort((a, b) => a[prop] - b[prop])

Solución con complejidad O(n) basado en indices numericos:
Necesita siempre tener indices numericos y que sean diferentes uno del otro

const sortIterableNumeric = prop => xs => { const solution = []; xs.forEach(o => solution[o[prop]] = o); return solution.filter(s => s); }