11 5 our main contribution is to present the first known adaptive time and vlsi optimal sorting algorithm for meshes with multiple broadcasting