Hvornår blev Banverket etableret som et selvstændigt selskab? 


I 1980'erne begyndte man at reformere SJ, som på daværende tidspunkt var en af Sveriges største arbejdsgivere. I 1988 blev den daværende baneafdeling udskilt (bortset fra højhastighedsvirksomheden) i det selvstændige selskab Banverket, mens organisationens øvrige dele kom til at udgøre det nye SJ.
Selve flettesorteringen anvender flette-funktionen til at sammenflette større og større lister. Dette foregår ved at opdele input-listen i to tilnærmelsesvis lige store lister og rekursivt sortere dem hver især, efterfulgt af en sammenfletning.