数组中最大子数组的和

public class array {
        public static int maxSum(int arr[]){
        int sum = arr[0];
        int b = 0;
        for(int i=0;i<arr.length;i++){
        if(b<=0){
        b = arr[i];
    }else
        b+=arr[i];
        if(b>sum)sum=b;
        }
        return sum;
        }
        public static void main(String[] args){
            
        int arr[] = {3,7,-1,-8,9,2,5,-9};
        int result = maxSum(arr);
        System.out.println(result);
        }
    }