Skip to content

Instantly share code, notes, and snippets.

@SanjeevMohindra
Last active August 3, 2016 14:47
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save SanjeevMohindra/c7dce63fd2fd5c86a2e6a2cd52f95e94 to your computer and use it in GitHub Desktop.
Save SanjeevMohindra/c7dce63fd2fd5c86a2e6a2cd52f95e94 to your computer and use it in GitHub Desktop.
public static void insertionSort (int[] inputData) {
for (int forwardPointer = 1; forwardPointer < inputData.length; forwardPointer++) {
int selectElement = inputData[forwardPointer];
int reversePointer = forwardPointer -1;
while (reversePointer >= 0 && selectElement < inputData[reversePointer]) {
inputData[reversePointer+1] = inputData[reversePointer];
reversePointer--;
}
inputData[reversePointer + 1] = selectElement;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment