Arbisoft interview question

A very common algorithm of sorting