ΠΡΟΓΡΑΜΜΑ Φυλλάδιο_29_Άσκηση_2
ΜΕΤΑΒΛΗΤΕΣ
   ΑΚΕΡΑΙΕΣ: Μ[8],Κ, Ι, Α
   ΛΟΓΙΚΕΣ: Χ
ΑΡΧΗ
!  Για την ταξινόμηση, σε φθίνουσα σειρά, των στοιχείων ενός μονοδιάστατου πίνακα αριθμών Μ[8] μπορεί να ακολουθηθεί η παρακάτω διαδικασία:
!Αρχικά,   συγκρίνουμε το δεύτερο στοιχείο με το πρώτο και, αν χρειασθεί τα αντιμεταθέτουμε, ώστε πρώτο να είναι το μεγαλύτερο.  Στη συνέχεια θεωρούμε το τρίτο στοιχείο και το τοποθετούμε στη σωστή σειρά σε σχέση με το πρώτο και το δεύτερο.  Κατά αυτόν τον τρόπο συνεχίζουμε μέχρι να τοποθετήσουμε στη σωστή σειρά όλα τα στοιχεία.
!Το παρακάτω ημιτελές τμήμα αλγορίθμου κωδικοποιεί την παραπάνω! διαδικασία:
!Να συμπληρώσετε τα κενά του αλγορίθμου, ώστε να γίνεται σωστά η ταξινόμηση:
Μ[1]<-14
Μ[2]<-11
Μ[3]<-16
Μ[4]<-09
Μ[5]<- 20
Μ[6]<-17
Μ[7]<-12
Μ[8]<- 15
!!!!!!
Για Κ από 2 μέχρι 8
  Χ← ψευδής
  Ι←Κ
  Όσο Ι>.... και Χ=...... επανάλαβε
    Αν Μ[Ι] ..... Μ[Ι-1] τότε
      Α← Μ[Ι]
      Μ[Ι] ← Μ[Ι-1]
      Μ[Ι-1]← Α
      Ι<-Ι-1
    αλλιώς
      Χ←αληθής
    Τέλος_αν
  Τέλος_επανάληψης
Τέλος_επανάληψης
Για Ι από 1 μέχρι 8
 ΓΡΑΨΕ Μ[Ι]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ