sort

package ACM;
public class Sort{
    public static int[] selectSort(int[] arr){
        int i,j,minPst,minPstIdx,jdx,temp,idx;
        jdx=0;
        minPstIdx=0;
        minPst=0;
        for(i=1;i<=arr.length;i++){
            minPst=i;
            idx=i-1;
            for(j=i;j<=arr.length;j++){
                minPstIdx=minPst-1;
                jdx=j-1;
                if(arr[minPstIdx]   >arr[jdx]){
                    minPst=j;
                    minPstIdx=jdx;
                }
            }
            System.out.println("in "+i+" loop,the miniest position is "+minPst+", value is "+ arr[minPstIdx]);
            temp=arr[minPstIdx];
            arr[minPstIdx]=arr[idx];
            arr[idx]=temp;
            printArr(arr);
        }
        return arr;
    }
    public static int[] bubbleSort(int[] arr){
        int i,j,jdx,temp;
        for(i=1;i<=arr.length-1;i++){
            System.out.print("in "+i+" loop,array is:");
            printArr(arr);
            for(j=1;j<=arr.length-i;j++){
                jdx=j-1;
                if(arr[jdx]>arr[jdx+1]){
                    temp=arr[jdx+1];
                    arr[jdx+1]=arr[jdx];
                    arr[jdx]=temp;
                }
            }
        }
        return arr;
    }
    static void printArr(int[] arr){
        int i,idx;
        for(i=1;i<=arr.length;i++){
            idx=i-1;
            System.out.print(arr[idx]+" ");
        }
        System.out.print(" ");
    }
    public static void main(String[] args){
        int[] arr={2,8,7,5,3,4,10,1,9,6};
        int i,idx;
        System.out.println("before sort:");
        printArr(arr);
        //arr=selectSort(arr);
        arr=bubbleSort(arr);
        System.out.println("after sort:");
        printArr(arr);
    }
}