选择排序Java代码实现

package smallprogram.aaa;

/*
选择排序
 */
public class Sort {

    public static  void selectSort(int A[]){
        for(int i=0;i<A.length;i++){
            int k=i;//记录最小的位置
            for(int j=i+1;j<A.length;j++){
                if(A[j]<A[k]){
                    k=j;
                }
            }
            //A[i]与A[K]交换
            int temp=A[k];
            A[k]=A[i];
            A[i]=temp;
        }

    }
    public static void main(String[] args) {
        int A[]={1,23,9,-1,78};

        selectSort(A);
        for(int i=0;i<A.length;i++)
            System.out.print (A[i]+" ");
    }
}

使用Java实现选择排序，时间复杂度O(n)