Insertion Sort este un algoritm simplu care funcționează similar cu sortarea cărților de joc în mâini. Array-ul este împărțit virtual într-o parte sortată și alta nesortată.   Începem cu al doilea element din tablou și îl comparăm cu predecesorul, dacă este mai mic le interschimbăm și trecem mai departe. Figura de mai jos ilustrează acest algoritm:     Putem transforma algoritmul într-unul mult mai eficient folosind căutarea binară prezentată de mine în topicul anterior (clic