I followed the suggestion on the page of 'sort segfault #233':

1. Updated the repositories
2. Used the develop branch of the 'compute' project

The previous error disappeared but it was significantly slower than before:
1.
array sortedDistances;
array indices;
sort(sortedDistances, indices, distances, 0);
took 204 seconds

where as
sortedDistances = sort(distances, 0);
took 4 seconds

1. Had two failed tests while the develop branch of 'compute' was used:
   105 - Test_sort_by_key_opencl (Failed)
   111 - Test_sort_index_opencl(Failed)