advanced code snippet search

Posted By

jsmith on 01/10/12


Tagged

sort java algorithm sort-algorithm insertion-sort


Versions (?)

Insertion Sort

 / Published in: Java
 
Expand | Embed | Plain Text 
  1. void insertionSort(int[] arr) {
  2.    int i, j, newValue;
  3.    for (i = 1; i < arr.length; i++) {
  4.       newValue = arr[i];
  5.       j = i;
  6.       while (j > 0 && arr[j - 1] > newValue) {
  7.          arr[j] = arr[j - 1];
  8.          j--;
  9.       }
  10.       arr[j] = newValue;
  11.    }
  12. }

Report this snippet  

You need to login to post a comment.