java实现三种简单排序以及改良：冒泡排序，选择排序，直接插入排序

import java.util.Arrays;

public class Sort {
public static void main(String[] args) {
int[] array={18,17,20,9,10};
bubble1(array);
System.out.println(Arrays.toString(array));

}
//冒泡排序：从第一个数开始，将最大的数移到最前面，重复
//简单的改进（有多种改进方式）某一趟没有任何数据交换，数据排序完毕
public static void bubble1(int[] array){
int temp = 0;
boolean issorted = false;
for (int i = array.length-1; i >0&&!issorted ; i--) {
issorted = true;
for (int j = 0; j <i; j++) {
if(array[j]>array[j+1]){
issorted = false ;
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
//冒泡排序：从最后一个数数开始，将最小的数移到最前面，重复
public static void bubble2(int[] array){
int temp = 0;
for (int i = 0; i < array.length-1; i++) {
for (int j = array.length-1; j >i; j--) {
if(array[j]<array[j-1]){
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
}
}
//选择排序
public static void selection(int[] array){
int k = 0,temp = 0;
for (int i = 0; i < array.length-1; i++) {//比较到倒数第二个，最后一个自然放置好
k=i;
for (int j = 0; j < array.length; j++) {//因为有k=i，故从i+1开始1 17 20 9 10
if (array[k]>array[j]) {
k=j;
}
}
if(k!=i){
temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
//插入排序
public static void insert(int[] array){
int temp;
int j;
for (int i = 1; i < array.length; i++) {
temp = array[i];
for(j = i-1; j >= 0&&array[j] > temp; j--) {//前面数值大于temp才后移
//如果这里添加if(array[j]>temp)
array[j+1] = array[j];
}
array[j+1] = temp;
}
}

}