public class CharuSort {

　　public static void main(String[] args){

　　int[] sort={4,6,3,9,5};

　　Sort(sort);

　　for(int i=0;i

　　System.out.print(sort[i]+" ");

　　}

　　public static void Sort(int[] sort){

　　int i; //为扫描次数

　　int j; //定为比较得元素

　　for(i=1;i

　　int temp; //temp用来暂存数据

　　temp=sort[i];

　　j=i-1;

　　while(j>=0&&temp

　　sort[j+1]=sort[j]; //把所有的元素往后推一个位置

　　j--;

　　}

　　sort[j+1]=temp; //最小的元素放到第一个位置

　　}

　　}

　　}

　　编辑特别推荐: