lo que quise anteriormente expresarte fue lo siguiente: 
Deberías incluir al botón dentro de la etiqueta nav, es mas, tanto este botón como el input de búsquedas deberían ser un li dentro de tu nav. Solamente con hacer eso se ordenarían todos tus items y el botón del carrito tomaría la última posicion. Acá te dejo el html y perdón por mi respuesta anterior, la intención fue tirar una ayuda pero como son mis primeros pasos por aquí no me interiorice en la forma de responder las preguntas, un saludo!

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-html -->

    <div class="wrapper">
      <nav class="menu">
        <ul>
          <li><a href="#">Inicio</a></li>
          <li><a class="active" href="#">Home</a></li>
          <li><a href="#">Contato</a></li>
          <li><a href="#">League</a></li>
          <li><a href="#">Tournament</a></li>
          <li><a href="#">User</a></li>
          <li>
            <form class="search-form">
              <input type="text" name="text" placeholder="Buscar">
              <button>Buscar</button>
            </form></li>
          <li>
            <button id="carrito" class="btn btn-default pull-left">
            <i class="fa fa-shopping-cart" aria-hidden="true"></i>
            </button></li>
        </ul>
      </nav>
    </div>

<!-- end snippet -->