я есть массив struct, и мне нужно отсортировать этот массив в соответствии со свойством struct (N). Объект выглядит так:

 struct OBJ
 { 
   int N; //sort array of OBJ with respect to N
   OB *c; //OB is another struct
 } 

Размер массива небольшой, около 512 элементов, но размер каждого элемента велик, поэтому я не могу скопировать массив в общую память.

Какой самый простой и «хороший» способ сортировки этого массива? Мне не нужен сложный алгоритм, который требует много времени для реализации (так как количество элементов в массиве мало), мне просто нужен простой алгоритм.

Примечание. Я читал некоторые статьи об алгоритмах сортировки с использованием графических процессоров, но прирост скорости в этих документах проявляется только при очень большом размере массива. Поэтому я не пытался реализовать их алгоритмы, потому что размер моего массива невелик. Мне нужен только простой способ параллельной сортировки массива. Благодарю.