AP Computer Science a Flashcards: Implementing Array Algorithms

public static void insertionSort(int[] a){
  for(int i=1;i<a.length;i++){
    int key=a[i];
    int j=i-1;
    while(j>=0 && a[j]>key){
      a[j+1]=a[j];
      j--;
    }
    a[j+1]=key;
  }
}

public static void insertionSort(int[] a){
  for(int i=1;i<a.length;i++){
    int key=a[i];
    int j=i-1;
    while(j>0 && a[j]>key){
      a[j+1]=a[j];
      j--;
    }
    a[j]=key;
  }
}

public static void insertionSort(int[] a){
  for(int i=0;i<a.length;i++){
    int min=i;
    for(int j=i+1;j<a.length;j++) if(a[j]<a[min]) min=j;
    int t=a[i]; a[i]=a[min]; a[min]=t;
  }
}

public static void insertionSort(int[] a){
  for(int i=1;i<=a.length;i++){
    int key=a[i];
    int j=i-1;
    while(j>=0 && a[j]>key){ a[j+1]=a[j]; j--; }
    a[j+1]=key;
  }
}