import java.util.Scanner;
public class test {
static void Sort(int a[],int n)
{
for (int i = 1; i
int mid = 0;
int left = 0;
int right = i - 1;
int tmp = a[i];
while(left <= right) {
mid= (left + right) / 2;
if (tmp
right = mid - 1;
} else {
left = mid + 1;
}
}
for (int j = i - 1; j >= left; j--) {
a[j + 1] = a[j];
}
a[left] = tmp;
}
}
public static void main(String[] args){
System.out.print("please input the number of int value: \n");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.print("number is " + n + "\n please input the numbers:\n");
sc = new Scanner(System.in);
String str = sc.nextLine();
sc = new Scanner(str).useDelimiter("\\s* \\s*");
int[] array = new int[n];
int total = 0;
for (int idx = 0; idx
array[idx] = sc.nextInt();
System.out.print(array[idx] + "\n");
total += array[idx];
}
int average = total/n;
System.out.print("total is " + total + " average = " + average + "\n");
Sort(array, n);
for (int idx = 0; idx
System.out.print(array[idx] + "\n");
}
}
}
请采纳,谢谢