Comment by Pavel Pawlowski on Pavel Pawlowski's answer

You cannot guarantee the order of insertion during select unless you have an IDENTITY (or some time stamp column which has different timestamp for each row) column in the table. If you hwave identity column, you can order the rows by that column and then delete the first 5 milion rows. If you do not have the INDENTIY, than there is no way to gurantee the insertion order.