/**
* author Jia Xiaoping
* author Alex Rudniy
* 
*/

class InsertionSortAlgorithm extends SortAlgorithm {
  void sort(int a[]) {
    
    for (int i = 0; i < a.length; i++  ) 
      for (int j = i; ((j>0) && (a[j] < a[j-1])); j--) {
        swap(a, j, j-1);
        pause();
      }
			

  }

  public InsertionSortAlgorithm(AlgorithmAnimator animator) {
    super(animator); 
  }
}