import java.util.Arrays;

//冒泡排序、选择排序、插入排序
public class BubbleSort {
public static void main(String[] args) {
//int[] a=new int[5];
int[] arr={3,4,2,1,7,6,5,8};
//bubbleSort(arr);//冒泡排序
//selectSort(arr);//选择排序
insertSort(arr);//插入排序
}
//冒泡排序
// private static void bubbleSort(int[] arr) {
// // TODO Auto-generated method stub
// for(int i=0;i<arr.length-1;i++){
// //i表示轮次，第一轮：第一个元素到倒数第二个元素
// // 第二轮：第一个元素到倒数第三个元素
// for(int j=0;j<arr.length-1-i;j++){
// if(arr[j]>arr[j+1]){
// arr[j]=arr[j]+arr[j+1];
// arr[j+1]=arr[j]-arr[j+1];
// arr[j]=arr[j]-arr[j+1];
// }
// }
// }
// System.out.println(Arrays.toString(arr));
// }
//选择排序
// private static void selectSort(int[] arr) {
// // TODO Auto-generated method stub
// for(int i=0;i<arr.length-1;i++){
// //i代表第一个开始元素
// for(int j=i+1;j<arr.length-1;j++){
// if(arr[i]>arr[j]){
// arr[j]=arr[i]+arr[j];
// arr[i]=arr[j]-arr[i];
// arr[j]=arr[j]-arr[i];
// }
// }
// }
// System.out.println(Arrays.toString(arr));
// }
//插入排序
private static void insertSort(int[] arr) {
// TODO Auto-generated method stub
for(int i=0;i<arr.length-1;i++){
int e=arr[i];
int j;
for(j=i;j>0&&arr[j-1]>e;j–){
arr[j]=arr[j-1];
}
arr[j]=e;
}
System.out.println(Arrays.toString(arr));
}
}