Insertion sort algoritması temel sıralama algoritmalarından bir tanesidir. Algoritmanın mantığına göre elimizdeki A dizisinin elemanları arasında sıralama yapılmak istenildiğinde A[1] indisinden başlanarak önceki elemanlar ile karşılaştırma yapılır. Eğer A[1] indisli eleman kendinden önceki elemanlardan küçük ise yer değiştirme işlemi gerçekleşir ve dizinin başına A[1] elemanı geçer, aksi takdirde yer değiştirme işlemi gerçekleşmez ve bir sonraki elemana bakılır.

Araya sokma algoritması, sıralı bir diziye eleman ekleme işlemi için uygun bir algoritmadır. Bunun için daha çok bağlı liste (linked list) kullanılır. Eleman eklemek için karmaşıklık O(n) iken, sıralama yapmak için karmaşıklığımız O(n^2) olur.