排序原理:(方便理解可以想象成打扑克牌的整理牌的阶段就是插入排序)
将数据分为有序部分和无序部分,每一步将一个无序部分的数据插入到前面已经排好序的有序部分中。
import java.util.Arrays;
/**
* @author yy~
* @version 1.0
*/
public class Main {
public static void main(String[] args) {
int[] arry = {4,3,2,10,12,1,5,6};
int temp;
for (int i = 1; i < arry.length; i++) {
for (int j = i-1; j >=0; j--) {
if (arry[j]>arry[j+1]){
temp=arry[j+1];
arry[j+1]=arry[j];
arry[j]=temp;
}
}
}
System.out.println(Arrays.toString(arry));
}
}