Ταξινόμηση εισαγώγης

[theoni]

Καλημέρα η ταξινόμηση όπως δίνεται στο παράδειγμα στο βιβλίο του καθηγητή είναι σωστή??

[Λάμπρος Παπαδόπουλος]

Όχι. Βγάζει τον πίνακα εκτός ορίων.
Μια υλοποίηση θα μπορούσε να είναι η παρακάτω (αύξουσα)

Αλγόριθμος  Ταξινόμηση_με_εισαγωγή
Δεδομένα // Α, Ν //
Για i από 2 μέχρι N
  στοιχείοΓιαΤοποθέτηση ← A[i] 
  θέση ← i
  ΣυνέχισηΜετατόπισης ← Αληθής
  Όσο θέση > 1 και ΣυνέχισηΜετατόπισης επανάλαβε
    Αν A[θέση - 1] > στοιχείοΓιαΤοποθέτηση τότε
      A[θέση] ← A[θέση - 1] 
      θέση ← θέση - 1
    αλλιώς
      ΣυνέχισηΜετατόπισης ← Ψευδής
    Τέλος_αν
  Τέλος_επανάληψης
  A[θέση] ← στοιχείοΓιαΤοποθέτηση
Τέλος_επανάληψης
Αποτελέσματα // A // 
Τέλος Ταξινόμηση_με_εισαγωγή