package sample;

public class Main {

  public static void main(String[] args) {

   int i = 0;
   int[] Array = {11, 2, 13, 4, 4, 6};
   isSorted(i, Array);
   }

   public static void isSorted(int i, int[] Array)
   {

      if(Array[i]>Array[i+1])
      {
       int[] Array2 = new int[Array.length];
       for(int b = 0; b < Array.length; b++)
       {
          Array2[b] = Array[b];
       }
       sort(i, Array[i], Array, Array2);
     // System.out.println("sort() ausführen");
      }
      else
      {

        if(i==Array.length-2)
        {
        System.out.println("Liste ist sortiert: " + java.util.Arrays.toString(Array));
        }
        else
        {
        isSorted(i+1, Array);
        }
      }
    }

    public static void sort(int pivot, int pivotn, int[] arr, int[] arr2)
    {

for(int i = 0; i<arr.length-pivot-1; i++)
{
if(arr[pivot]>arr[pivot+1+i])
{
//System.out.println(arr[pivot+i+1]);
arr2[pivot+i]=arr2[pivot+1+i];
arr2[pivot+1+i]=arr[pivot];
}

}

isSorted(0, arr2);
//System.out.println("Liste arr: " + java.util.Arrays.toString(arr));
//System.out.println("Liste sortiert: " + java.util.Arrays.toString(arr2));

    }
 }