插入排序法（Java實現）

標籤：

public class InsertSort {public static void main(String[] args){//數組聲明int[] a = {5,1,3,0,1,4,-1};int L = a.length;//首先確保前兩個元素是升序的if(a[1]<a[0]){int tmp=a[0];a[0]=a[1];a[1]=tmp;}//其次進行插入排序for(int i=2;i<L;i++){//如果待插入的數小於或等於已排序的表頭if(a[i]<=a[0]){int tmp=a[i];for(int j=i;j>0;j--){a[j]=a[j-1];}a[0]=tmp;}//如果待插入的數大於或等於已排序的表尾else if(a[i]>=a[i-1])continue;//如果待插入的數介於已排序的表中某兩個數中間else{for(int k=0;k<i-1;k++){if(a[i]>=a[k]&&a[i]<=a[k+1]){int tmp1=a[i];for(int m=i;m>k+1;m--){a[m]=a[m-1];}a[k+1]=tmp1;}}}}for(int element:a)System.out.println(element+" ");}}

插入排序法（Java實現）