Stable sort and binary search is the bread and butter of pretty much every database operation. When you bulk insert into indexed columns, it sorts the inserted

Stable sort and binary search is the bread and butter of pretty much every database operation. When you bulk insert into indexed columns, it sorts the inserted data and merges that with the existing index. If you do joins on non-indexed columns it often sorts the intermediate results.