HCLTech Interview Question

During interview, I was asked to write binary sort algorithm in any language on paper.