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

问题描述
给出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
;
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);
}
}