Microsoft Interview Question: Implement a modified bubble sort. | Glassdoor