leeCode算法--买卖股票的最佳时机(I)

题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。
分析：看到这个题，第一反应应该就是选择排序的思想。是的没有错。采用prices[i]和后面的每一个元素做对比。

let maxProfit = prices => {
    //  取第一个元素为最小值
    let sum = prices[0]
    let po = 0
    for (let i = 1;
            i < prices.length; i++) {
        if (prices[i] < sum) {
            sum = prices[i]
        }
        po = prices[i] - sum > po ? 
            (prices[i] - sum) : po
    }
    return po
}
maxProfit([7,1,5,3,6,4])    // 5
maxProfit([7,6,4,3,1])    // 0

空间复杂度为O(1),时间复杂度为O(1),但是请考虑下面的代码是不有问题。

let maxProfit = prices => {
    let pr = 0
    for (let i = 0;i < prices.length - 1;i++) {
        for (let j = i+1;j < prices.length;j++) {
            if (prices[j]>prices[i]) {
                let sum = prices[j] - prices[i]
                if (sum > pr) pr = sum
            }
        }
    }
    return pr
}

请写下你的见解！