java 插入排序算法程序代碼 – JAVA編程語言程序開發技術文章

public class CharuSort {
        public static void main(String[] args){
                int[] sort={4,6,3,9,5};
                Sort(sort);
                for(int i=0;i<sort.length;i )
                System.out.print(sort[i] ” “);
        }
        
        public static void Sort(int[] sort){
                int i;            //為掃描次數
                int j;            //定為比較得元素
                for(i=1;i<sort.length;i ){        //掃描次數為sort.length-1
                        int temp;          //temp用來暫存數據
                        temp=sort[i];
                        j=i-1;
                        while(j>=0&&temp<sort[j]){        //如果第二個元素小於第一個元素
                                sort[j 1]=sort[j];            //把所有的元素往後推一個位置
                                j–;
                        }
                sort[j 1]=temp;                   //最小的元素放到第一個位置
                }
        }  
}