please show work

A sorting algorithm is used to sort an array of characters that originally contained the 13 characters:

B O G U S Q U E S T I O N

Debugging output was added to print the array after each change (swapping or inserting characters) and the following pattern was observed at the beginning of the sort:

B O G U S Q U E S T I O N

B I G U S Q U E S T O O N

B I G E S Q U U S T O O N

B I G E N Q U U S T O O S

The sorting algorithm was probably:

		quick sort
		insertion sort
		heap sort
		merge sort