If asking about a bubble sort during an interview I'm giving, I'd much prefer to hear questions come back about sorting bubbles rather than some person who's memorized popular algorithms and blindly gives me back some recreation of cookie-cutter algorithms that can be looked up from any source.

Here's what questions I'd love to hear be asked of me if I'd ask the candidate "create a bubble sort algorithm".

1. How many bubbles are there? (collection size and knowledge of collection data structures)

2. What sizes, and how many or percent of each size? (constants, basic math, possibly low-level statistics knowledge)

3. Do new bubbles appear/disappear, and if so do I know what size they appear as, and do bubbles change size? (new inputs to an existing set of data)

4. Since I'm sorting, would you prefer a particular end result? (2d or 3d structure or something similar things)