The algorithm boils down to two questions asked in parallel across all cells. For each cell, we must answer the questions:am I empty or occupied?If occupied, is my current value pushed by either the previous cell value or the new value to be sorted?Simultaneously,...