import java.util.Arrays;
/**
* 插入排序
* @author mac
*
*/
public class InsertSetSort {
public static void main(String[] args) {
int[] arr= {54,65,3,2,43,2,34,44,76,7,56,87,59,98,68};
insertSet(arr);
System.out.println(Arrays.toString(arr));
}
private static void insertSet(int[] arr) {
//遍歷所有的數(shù)字
for(int i=1;i<arr.length;i++) {
//如果當前數(shù)字比前一個數(shù)字小
if(arr[i]<arr[i-1]) {
//把當前遍歷數(shù)字存起來
int temp=arr[i];
int j;
//遍歷當前數(shù)字前面所有的數(shù)字
for(j=i-1;j>=0&&temp<arr[j];j--) {
//把前一個數(shù)字賦給后一個數(shù)字
arr[j+1]=arr[j];
}
//把（外層循環(huán)的當前元素）臨時變量里的數(shù)據(jù)賦給不滿足條件的后一個元素位置
arr[j+1]=temp;
}
}
}
}
