Quick sort is a popular sort method. However the recursive algorithm may cause stack overflow. Here is a quick sort method that uses a small stack space.
Lines of text (input and output): Test C1 Test B2 Test E3 Test G4 Test H5 Test A6 Test F7 Test D8
Due to execution time in JavaScript, max 4096 lines are allowed.