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