Asking about bubble sort is a terrible question, though. Bubble sort is a bad algorithm by virtually every measure relative to the alternatives. You might as well ask candidates to implement bogo sort.