Java Practice 10

Write a program to implement Insertion sort?

1. public class InsertionSort
2.  {
3. public static void main(String a[])
4. {
5. int[] arr1 = {10,34,2,56,7,67,88,42};
6. int[] arr2 = doInsertionSort(arr1);
7. for(int i:arr2){
8. System.out.print(i);
9. System.out.print(", ");
10. }
11. }
12. 
    
13. public static int[] doInsertionSort(int[] input){
14. 
    
15. int temp;
16. for (int i = 1; i < input.length; i++) {
17. for(int j = i ; j > 0 ; j--){
18. if(input[j] < input[j-1]){
19. temp = input[j];
20. input[j] = input[j-1];
21. input[j-1] = temp;
22. }
23. }
24. }
25. return input;
26. }
27. }