def gnome_sort_linked(d):

    # start at 2nd node
    node = d._front._next_node

    while(node is not None):

        if(node._value >= node._prev_node._value):
            node = node._next_node

        else:

            _swap_backward(node)

            if(node == d._front):
                node = node._next_node

            else:
                if(node._prev_node is not None):
                    node = node._prev_node

    return