Метод сортировки Java в JML

Question

Мне нужен метод сортировки для JML. Я пробовал сортировку вставками, но я не знаю, что требует и обеспечивает или поддерживает то, что мне нужно. Пожалуйста помоги. Мне нужно //@ требует, //@ обеспечивает и //@ поддерживает.

public class InsertionSort

{

void sort(int arr[])
{
    int n = arr.length;
    for (int i=1; i<n; ++i)
    {
        int key = arr[i];
        int j = i-1;
        while (j>=0 && arr[j] > key)
        {
            arr[j+1] = arr[j];
            j = j-1;
        }
        arr[j+1] = key;
    }
}
}

Answer 1

Следующее обеспечивает порядок возрастания и сохраняет повторы.

//@ assignable arr[*];
//@ requires arr != null;
//@ ensures (\forall int i; 0 <= i && i <= arr.length-1; arr[i] <= arr[i+1]) &&
//@         (\forall int i; 0 <= i && i <= arr.length;
//@            (\num_of int j; 0 <= j && j <= arr.length;
//@               arr[i] == \old(arr[j])) ==
//@            (\num_of int j; 0 <= j && j <= arr.length;
//@               arr[i] == arr[j])
//@         );
//@            
void sort(int arr[])