选择排序：稳定
适用于：数据量不大，并且对稳定性有要求并且数据局部或者整体有序的情况。
public class InserSort { public static void main(String[] args) { int[] a= {1,4,3,2,6,5}; insertSort(a); System.out.println(Arrays.toString(a)); } public static void insertSort(int[] a) { for(int i=1;i<a.length;i++) { int j=i; int temp=a[i]; if(a[j-1]>temp) { while(j>=1&&a[j-1]>temp) { a[j]=a[j-1]; j--; } } a[j]=temp; } }}
转载于:https://www.cnblogs.com/sgbe/p/10760659.html
