input: [5, 2, 6, 1, 9]
instruction: Tervezzen olyan algoritmust, amely a következő számlistát növekvő sorrendbe rendezi.
output: Az egyik gyakori rendezési algoritmus, amelyet a számok listájának növekvő sorrendbe rendezésére használhatunk, a Bubble Sort. Ez az algoritmus ismételten végigmegy a listán, összehasonlítja a szomszédos elemeket, és felcseréli őket, ha rossz sorrendben vannak.
  
  Íme a Bubble sort algoritmus implementációja Pythonban:
  
  ```python
  def bubbleSort(arr):
      n = len(arr)
      for i in range(n):
          for j in range(0, n-i-1):
              if arr[j] > arr[j+1]:
                  arr[j], arr[j+1] = arr[j+1], arr[j]
      return arr
  
  Bemenet: [5, 2, 6, 1, 9]
  Kimenet: bubbleSort([5, 2, 6, 1, 9]) -> [1, 2, 5, 6, 9]
  ```