Laravelはページネーション機能を簡単に実装できるメソッドが組み込まれています。
一番簡単なのは、 simplePaginate に引数を渡す方法かと思います。
$posts = Post::simplePaginate(10);
このままだと、PostのDBの古い順番からページネーションされてしまいます。
これを新しい順番へ変更します。
$posts = Post::latest( 'created_at' ) ->simplePaginate(10);
latest()メソッドを追加することで、順番が変更されます。