public static void insertionSort( int[] vals ) { int currInd; for (int pos=1; pos < vals.length; pos++) { currInd = pos; while (currInd > 0 && vals[currInd] < vals[currInd-1] ) { swap(vals, currInd, currInd-1); currInd--; } } }
Best: O(n)
Worst: O(n^2)
No comments:
Post a Comment