Bubble sort was not what I thought it was.

[User-15754677]

I used to think bubble sort like this:

i=0 to array.length
	j=i+1 to array.length
		if(array[i]>arr[j]
			swap them

I have been thinking like that for a long amount of time. Where did I go wrong? Which type of sorting algorithm am I talking about?

[CPallini]

It looks bubble sort, to me.

[Mircea Neacsu]

It is "exchange sort" https://en.wikipedia.org/wiki/Sorting_algorithm#Exchange_sort