JML中的Java排序方法

Question

我需要一个用于JML的排序方法，我尝试过插入排序，但我不知道我需要什么要求和确保或维护。请帮帮忙。我需要//@requires、//@requires和//@maintaining。

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[])