#shear-sort

Shear Sort

Shear Sort Shear sort is a parallel sorting algorithm for data arranged on a two dimensional mesh. It alternates between sorting rows and sorting columns. Rows are sorted in a snake like order: even rows left to right, odd rows right to left. Columns are sorted top to bottom. This alternating pattern gradually moves small values toward the beginning of the snake order and large values toward the end. Problem...