Given a list l, and a new list nl for each element originallistelem in list l: for each element newlistelem in list nl: if (originallistelem < newlistelem): insert originallistelem in nl before newlistelem else move to the next element if orginallistelem has not been inserted: insert at end of nl