title: What is a good sorting algorithm on CUDA?
body: <p>I have an array of struct and I need to sort this array according to a property of the struct (N). The object looks like this:</p>
  
  <pre><code> struct OBJ
   { 
     int N; //sort array of OBJ with respect to N
     OB *c; //OB is another struct
   } 
  </code></pre>
  
  <p>The array size is small, about 512 elements, but the size of every element is big therefore I cannot copy the array to shared memory.</p>
  
  <p>What is the simplest and "good" way to sort this array? I do not need a complex algorithm that require a lot of time to implement (since the number of elements in the array is small) I just need a simple algorithm.</p>
  
  <p>Note: I have read some papers about sorting algorithms using GPUs, but the speed gain from these papers only show up when the size of the array is very big. Therefore I did not try to implement their algorithms because the size of my array is small. I only need a simple way to parallel sort my array. Thanks.</p>