title: How to time bubble and insertion sorting?
body: <p>I'm trying to time the bubble and the insertion sorting. The sorting works fine for both of them, but it outputs that it takes 15 seconds, which is clearly incorrect. Any suggestions how to fix this?</p>
  
  <pre><code># insertion sort
  x = [7, 2, 3, 5, 9, 1]
  
  def insertion(list):
      for index in range(1,len(list)):
          value = list[index]
          i = index - 1
          while i&gt;=0 and (value &lt; list[i]):
              list[i+1] = list[i] # shift number in slot i right to slot i+1
              list[i] = value # shift value left into slot i
              i = i - 1
  
  # bubble sort
  y = [7, 2, 3, 5, 9, 1]
  
  def bubble(unsorted_list):
      length = len(unsorted_list) - 1
      sorted = False
  
      while not sorted:
          sorted = True
          for i in range(length):
              if unsorted_list[i] &gt; unsorted_list[i+1]:
                  sorted = False
                  unsorted_list[i], unsorted_list[i+1] = unsorted_list[i+1], unsorted_list[i]
  
  def test():
      bubble(y)
      insertion(x)
  
  if __name__ == '__main__':
      import timeit
      print(timeit.timeit("test()", setup="from __main__ import test"))
  </code></pre>