冒泡排序和插入算法

冒泡排序

（基础算法之一，将一数组中的每两位之间进行比较，用于升序或降序）

实例：

import java.util.Scanner;

public class arrayinsert {
       public static void main(String args[]){
           Scanner in = new Scanner(System.in);
           int[] arr= {3,1,6,2,5};//生成一个乱序数组

           for(int i=0;i<arr.length-1;i++){
               for(int k=0;k<arr.length-1;k++){
                   if(arr[k]>arr[k+1]){
                       int b=arr[k];
                       arr[k]=arr[k+1];
                       arr[k+1]=b;
                   }
               }
           }//这个for循环用于将原数组进行升序排列

           int num=in.nextInt();
           arr[arr.length-1]=num;
           int j=arr.length-1;//将使用者输入的数字替换已经排好序的数组的最后一位

           for(int i= arr.length-2;i>0;i--){
               if(arr[i]>num){
                   int k=arr[i];
                   arr[i]=arr[j];
                   arr[j]=k;
                   j--;
               }
           }//将更改完最后一位的数组再次升序排列

           for(int i =0; i<arr.length;i++){
               System.out.println(arr[i]);
           }
       }
}