b-tree - 連続した一連の数字または乱数をSQLite btree-indexに挿入する方が速いですか

Question

SQLite データベースに入る必要がある大規模なデータセット、2 億 5000 万のアイテムがあるとします。テーブルが

          create table foo (myInt integer, name text) 

myInt は索引付けされていますが、一意ではありません。主キーはありません。

値は 1 ～ 250000000 で、重複は非常にまれですが、不可能ではありません。それは意図的/設計によるものです。

b-tree アルゴリズムが機能する方法 (および他の要因を無視する) を考えると、どちらがより高速な挿入であり、その理由は?

        (a) dataset is first sorted on myInt column (ascending or descending) and the data
        rows are then inserted in their pre-sorted order into SQLite
        (b) dataset is inserted in a totally random order