Displayr Interview Question

Run through sorting algorithms that preserve the original order of the input set