关于数组排序的性能问题

有这么一组数据元素{21,32,15,36,76,43}，还是按从小到大的顺序排序，并打印输出，这次要考虑如何使排序算法更加的高性能。

根据之前的选择排序法，略加改进，我们的目的是遍历找出最小的元素并记录其角标，让其与所比较的元素交换，如上图所示，经过一次循环，此时数组中的最小元素arr[2]=15与arr[0]=21交换，arr[0]=15，依次再进行第二趟的循环比较，如下图所示：

和第一趟的比较方法同理此时arr[1]=32与arr[2]=21交换位置并交换彼此角标，此时最小元素仍然依次排在前面。
如此将外层循环进行直至结束。使用这种方法排序可以使排序的性能更高一些，尤其是当数组元素特别多时。
下面是使用代码将此排序算法加以实现。代码如下：

import java.util.Arrays;
public class ArraySort {
	public static void main(String[] args) {
		int[]arr={21,32,15,36,76,43};
		print(arr);
		System.out.println();
		selectsort_1(arr);
		print(arr);
	}
	public static void bubbleSort(int[]arr){
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				swap(arr, j, j+1);
			}
		}
	}
	public static void print(int[]arr){
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			if(i!=arr.length-1)
				System.out.print(arr[i]+",");
			else
				System.out.print(arr[i]+"]");
		}
	}
	//交换位置
	public static void swap(int[]arr,int a,int b){
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	public static void selectsort_1(int[]arr){
		for (int i = 0; i < arr.length-1; i++) {
			int num=arr[i];
			int index=i;
			for (int j = i+1; j < arr.length; j++) {
				if(num>arr[j]){
					num=arr[j];
					index=j;
				}
			}
			if(index!=i)
				swap(arr, i, index);
		}
	}

}