write an algorithm for bubble sort that sorts array of n integers . indicate the expected time complexity of the algorithm?

Q1. [10 pts] Write an algorithm for Bubble sort that sorts amay of n integers. Indicate the expected time complexity of the algorithm. Use the following format for an algorithm Function header Input Output Algorithm steps