2.3.3: sorting algorithms

• Which sorting algorithm makes comparisons and swaps between pairs of elements?

  Bubble sort
• Which example shows bubble sort?

  B

  
• which example shows insertion sort?

  C

  
• Perform the first pass of bubble sort on the values: 4, 2, 3, 5, 1


  :

  
• Which sorting algorithm can be improved by adding a flag to record whether or not a swap has occurred?

  bubble sort
• Perform insertion sort on the values: 4, 2, 3, 5, 1


  :

  
• In which sorting algorithm is the largest element in place after the first pass?


  Bubble sort