输入一个5X5的二维数组，将数组进行排序，其中一维数组按照平均值降序，一维数组内部升序排列。

package com.arraysort;

import java.util.Scanner;

public class ArraySort {

public static void InsertSort(int[] arr, int n) //ʹ�ò�������arrΪ���������飬n�������С
{
    int i, j;
    int target;

    //�ٶ���һ��Ԫ�ر��ŵ�����ȷ��λ����
    //�������������1 - n-1
    for (i = 1; i < n; i++)
    {
        j = i;
        target = arr[i];

        while (j > 0 && target < arr[j - 1])
        {
            arr[j] = arr[j - 1];
            j--;
        }

        arr[j] = target;
    }
}

public static void Sort(int [][]arr,int n,int m){ //arrΪ���������飬nΪ������mΪ����
    int i, j;
    int target,index;

    //�ٶ���һ��Ԫ�ر��ŵ�����ȷ��λ����
    //�������������1 - n-1
    for (i = 1; i < n; i++)
    {
        j = i;
        target = arr[i][1];
        index=arr[i][0];

        while (j > 0 && target > arr[j - 1][1])
        {
            arr[j][0] = arr[j - 1][0];
            arr[j][1]=arr[j-1][1];
            j--;
        }

        arr[j][1] = target;
        arr[j][0] = index;
    }
}

public static int GetAvg(int[] arr, int n){ //��ƽ��ֵ
    int sum=0;
    for(int i=0;i<5;++i){
        sum+=arr[i];
    }
    return sum/n;
}

public static void main(String[] args) {
    // TODO Auto-generated method stub  

    Scanner s=new Scanner(System.in);
    int [][]array=new int[5][5];//��ʼ������
    System.out.println("����������Ԫ�أ�");
    for(int i=0;i<5;i++)//ѭ������
        for(int j=0;j<5;j++)
            array[i][j]=s.nextInt();


    for(int i=0;i<5;++i){
        //������������
        InsertSort(array[i], 5);
    }

    //��ÿ�е�ƽ��ֵ����һ��5*2��������      
    int [][]avg=new int[5][2];
    for(int i=0;i<5;++i){
        avg[i][0]=i;
        avg[i][1]=GetAvg(array[i], 5);
    }


    Sort(avg,5,2);      //��ƽ��ֵ��������                


    System.out.println("���������������");
    for(int i=0;i<5;i++){//ѭ�����
        for(int j=0;j<5;j++)
            System.out.print(array[avg[i][0]][j]+"\t");
        System.out.println();
    }
}

}