fork download
  1. using System;
  2.  
  3. public class Test
  4. {
  5. public static void Main()
  6. {
  7. int[] A = {9,5,7,3,6,8,1,4};
  8.  
  9. for (int i = 1; i < A.Length -1; i++) {
  10. int temp = A[i];
  11. int j = i;
  12. while(j >0 && A[j-1] > temp) {
  13. A[j] = A[j-1];
  14. j--;
  15. }
  16. A[j] = temp;
  17. for (int k = 0; k < A.Length-1; k++) {
  18. Console.Write(A[k] + "->");
  19. }
  20. Console.WriteLine();
  21. }
  22.  
  23. /*
  24. for (int i=A.Length - 1; i>0; i--) {
  25. for (int j =0; j< i; j++) {
  26. if (A[j] > A[j+1]) {
  27. int temp = A[j];
  28. A[j] = A[j+1];
  29. A[j+1] = temp;
  30. }
  31. Console.Write(A[j] + "->");
  32. }
  33. Console.WriteLine();
  34. }
  35. */
  36. }
  37. }
Success #stdin #stdout 0.05s 23920KB
stdin
Standard input is empty
stdout
5->9->7->3->6->8->1->
5->7->9->3->6->8->1->
3->5->7->9->6->8->1->
3->5->6->7->9->8->1->
3->5->6->7->8->9->1->
1->3->5->6->7->8->9->