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