1)What is Bubble Sort ?
Bubble Sort is a simple algorithm which is used to sort a given set of n elements provided in form of an array with n number of elements. Bubble Sort compares all the element one by one and sort them based on their values.
2)What is the complexity of Bubble Sort ?
Time Complexity of average and worst case are of Ο(n2) where n is the number of items.
3)Why it is called Bubble Sort ?
It is known as bubble sort, because with every complete iteration the largest element in the given array, bubbles up towards the last place or the highest index, just like a water bubble rises up to the water surface.