Advertisement
yoeri

Untitled

May 24th, 2015
200
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. public int[] InsertionSort(int[] nums)
  2. {
  3. int endOfArray = nums.Length - 1;
  4. int temp, index;
  5. for (int currentIndex = 1; currentIndex < endOfArray; currentIndex++)
  6. {
  7. temp = nums[currentIndex];
  8. index = currentIndex;
  9. while (index > 0 && nums[index-1] >= temp)
  10. {
  11. nums[index] = nums[index - 1];
  12. index--;
  13. }
  14. nums[index] = temp;
  15. }
  16. return nums;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement