<prompt> 5, 2, 6, 1, 9Kubuni algorithm kwamba sort orodha ifuatayo ya namba katika mfuatano wa kuongezeka.  <response>: One common sorting algorithm that we could use to sort the list of numbers in ascending order is known as Bubble Sort. This algorithm repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order.Here is an implementation of the Bubble sort algorithm in Python:pythondef bubbleSortarr: n lenarr for i in rangen: for j in range0, n-i-1: if arrj arrj1: arrj, arrj1 arrj1, arrj return arrInput: 5, 2, 6, 1, 9Output: bubbleSort5, 2, 6, 1, 9 - 1, 2, 5, 6, 9 