(int[] arr)
| 11 | } |
| 12 | |
| 13 | static void sort(int[] arr){ |
| 14 | int i=0; |
| 15 | while(i<arr.length){ |
| 16 | int correctIndex=arr[i]-1; |
| 17 | if(arr[i]!=arr[correctIndex]){ |
| 18 | swap(arr,i,correctIndex); |
| 19 | } |
| 20 | else { |
| 21 | i++; |
| 22 | } |
| 23 | } |
| 24 | } |
| 25 | |
| 26 | |
| 27 | static void swap(int[] arr, int a, int b){ |