插入排序
插入排序的思想:后面的值和前面的值进行比较,将小的数往前放,大的数往后放,还要比较小的那个数前面还有没有比它更小的数,依次这样比较
自定义数组并进行插入排序
public class Test{
public static void main(String[] args){
int[] arr = {32,78,56,89,21,45} ;
System.out.println("排序前") ;
printArray(arr);
System.out.println("排序后") ;
insertSort(arr);
printArray(arr);
}
//遍历
public static void printArray(int[] arr){
System.out.print("{") ;
for(int x = 0;x<arr.length;x++){
if(x==arr.length-1){
System.out.println(arr[x]+"}") ;
}else{
System.out.print(arr[x]+", ") ;
}
}
}
//插入排序
public static void insertSort(int[] arr){
for(int x = 0;x<arr.length-1;x++){
for(int y = x;y>0;y--){
if(arr[y]<arr[y-1]){
int temp = arr[y];
arr[y] = arr[y-1];
arr[y-1] = temp;
}
}
}
}
}
运行结果如下:
![在这里插入图片