Debes 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, un saludo!
<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>