Η ταξινόμηση αποτελεί ένα από τα θεμελιώδη προβλήματα στη διδασκαλία του προγραμματισμού υπολογιστών. Οι αλγόριθμοι ταξινόμησης χρησιμοποιούνται ως εισαγωγικά παραδείγματα ανάλυσης και σχεδίασης αλγορίθμων. Στην ελληνική δευτεροβάθμια εκπαίδευση, οι μαθητές έρχονται σε επαφή με τον αλγόριθμο ταξινόμησης ευθείας ανταλλαγής στα πλαίσια του μαθήματος Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον (ΑΕΠΠ). Παρόλο που η εφαρμογή του αλγορίθμου φαίνεται εξαιρετικά απλή, δεν ισχύει το ίδιο για την κατανόηση της λειτουργίας του. Η εργασία αυτή μελετά τις αναπαραστάσεις των μαθητών της Γ’ Λυκείου και πρωτοετών φοιτητών Πληροφορικής για τον αλγόριθμο της ευθείας ανταλλαγής και επιχειρεί να ερμηνεύσει πιθανές παρανοήσεις των μαθητών με βάση την ταξινομία SOLO. Η έρευνα που παρουσιάζεται διεξήχθη σε μαθητές Γ’ Λυκείου και πρωτοετείς φοιτητές Πληροφορικής, στους οποίους δόθηκαν για επίλυση επτά αλγοριθμικά προβλήματα. Τα αποτελέσματα έδειξαν ελλιπείς αναπαραστάσεις των μαθητών και των φοιτητών για τον αλγόριθμο ταξινόμησης. Η εργασία προτείνει ως εισαγωγικούς αλγόριθμους ταξινόμησης τους αλγόριθμους επιλογής και εισαγωγής και την αξιοποίηση εναλλακτικών διδακτικών προσεγγίσεων και περιβαλλόντων που συμβάλλουν στην οικοδόμηση ολοκληρωμένων αναπαραστάσεων για αλγόριθμους επεξεργασίας πινάκων.