蓝桥杯练习系统基础练习——求最值

问题描述
给出n个数，找出这n个数的最大值，最小值，和。
       输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
    输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int sum = 0;
		int arr[] = new int[n];
		for (int i=0;i<n;i++) {
			arr[i] = scanner.nextInt();
		}
		
		int out,in;
		for (out=1;out<arr.length;out++) {
			int temp = arr[out];
			in = out;
			while (in>0&&arr[in-1]>=temp) {
				arr[in] = arr[in-1];
				in--;
			}
			arr[in] = temp;
		}
		
		for (int i=0;i<arr.length;i++) {
			sum = sum + arr[i];
		}
		
		System.out.println(arr[n-1]);
		System.out.println(arr[0]);
		System.out.println(sum);
	}
}