[leshow]

You wouldn't get this question even in that style of interview. Besides bubblesort just being terrible for everything, you don't get many "implement X" questions even in coding style interviews, they just don't make for good questions.

Questions need to be in pursuit of some goal, with different options for implementation. Usually you'll get a question with a fairly simple naive implementation with terrible performance, then other options which have more favorable worst case running time.