Murat, The algorithm you describe as Insertion sort is really selection sort. There are no SWAPS in Insertion sort