παράλληλη_ταξινόμηση

Αλγόριθμος παράλληλη_ταξινόμηση

!αύξουσα ταξινόμηση
!σε περίπτωση ίσοβαθμίας, ταξινομούμε αλφαβητικά
!Ν είναι το μέγεθος του πίνακα Π και του πίνακα ΟΝ
Για i από 2 μέχρι Ν
  Για j από Ν μέχρι i με βήμα -1
    Αν Π[j] < Π[j - 1] τότε
      temp ← Π[j] 
      Π[j] ← Π[j - 1] 
      Π[j - 1] ← temp
      temp2 ← ΟΝ[j] 
      ΟΝ[j] ← ΟΝ[j - 1] 
      ΟΝ[j - 1] ← temp2
    αλλιώς_αν Π[j] = Π[j - 1] τότε
      Αν ΟΝ[j] < ΟΝ[j - 1] τότε
        temp2 ← ΟΝ[j]
        ΟΝ[j] ← ΟΝ[j - 1] 
        ΟΝ[j - 1] ← temp2
      Τέλος_αν
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης

Τέλος