冒泡排序的最佳情況的時間複雜度爲什麼是O(n)

今天去某公司面試，有一個問題問，冒泡排序的最佳情況的時間複雜度是多少，我答的是O(n^2)，面試官一臉懵逼，今天在Stackoverflow上看到了O(n)的寫法，最佳情況的時間複雜度是O(n)，今天是漲姿勢了。

public void bubbleSort(int arr[]) {
    boolean didSwap;
    for(int i = 0, len = arr.length; i < len - 1; i++) {
        didSwap = false;
        for(int j = 0; j < len - i - 1; j++) {
            if(arr[j + 1] < arr[j]) {
                swap(arr, j, j + 1);
                didSwap = true;
            }
        }
        if(didSwap == false)
            return;
    }    
}

當arr原本就是升序時，最佳時間發雜度就是O(n)。