repeatedly comparing and swapping out
adjacent elements if they are in the wrong
order
- This process is carried out in multiple
passes
- Each pass ensures that the largest
unsorted element bubbles up to the
correct position
,YAHOO! Insertion sorting algorithms work by
considering one element at a time in an array
of data, shifting it into its correct
position, and moving other elements into the
correct place as it does.
- Simple implementation but less efficient
on large lists
- Stable, order of sorted elements remains
the same even if input order is changed
,
, YAHOO!!!!! A quick sort is a divide and conquer sorting
algorithm that works by picking a pivot and sorting the
subsequent sub arrays
- Fast general purpose sorting algorithm
- Good for large datasets