diff --git a/Sorts/InsertionSortInteger.java b/Sorts/InsertionSortInteger.java deleted file mode 100644 index fa31ac25..00000000 --- a/Sorts/InsertionSortInteger.java +++ /dev/null @@ -1,61 +0,0 @@ -/** - * This is my implementation of an insertion sort. - * - * I decided to do this when i didn't feel comfortable enough about implementing - * different types of sorts, so this is my trial and error to try and get myself to implement - * the various sorts correctly. - * - * @author Kody C. Kendall - * - */ -public class InsertionSortInteger { - - - /** - * This method implements insertion sort by integer - * - * @param initialArray array to be sorted - * @return sorted array - */ - public int[] insertionIntArraySort(int[] initialArray){ - - int[] sortedArray = new int[initialArray.length]; - - //Marking first element as sorted. - sortedArray[0] = initialArray[0]; - - //For each element in the initialArray - for (int index = 1; index < initialArray.length; index++){ - - //Finding the last index that was sorted - int lastSortedIndex = index; - - //Extracting the next element to be compared w/ other sorted elements from initial array - int extractedElement = initialArray[index]; - - //Compare the values of the sorted index to the current extractedElement - for (lastSortedIndex = index; lastSortedIndex > 0; lastSortedIndex--){ - - //If our extracted element is smaller than element to the right, switch them. - if (sortedArray[lastSortedIndex-1] > extractedElement){ - //move the element to the left of extractedElement to the right in sortedArray - sortedArray[lastSortedIndex] = sortedArray[lastSortedIndex-1]; - //And move the current extractedElement to the left one (since it's smaller). - sortedArray[lastSortedIndex-1] = extractedElement; - } - else{ - //insert element where it is. - sortedArray[lastSortedIndex] = extractedElement; - //Terminating loop since element is in the right spot. - break; - } - - } - - } - - return sortedArray; - - } - -}