JAVA插入排序法



排序思想:就是从数组的第二个元素开始,将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的.一般情况下将数组的第一个元素作为起始元素,从第二个元素开始依次插入.由于要插入到的数组是已经排好序的,所以只是要从右向左找到比插入点小(对从小到大排序来说)的第一个数组元素就插入到其后面.直到将最后一个数组元素插入到数组中,直到整个排序过程结束.

For Example:

package Ma;

public class Ch {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int arr[]=new int[]{4,7,9,1,5,6,2,3};
  for(int i=1;i<arr.length;i++){
   int j=-1;
   while(j<i&&arr[i]>arr[++j]);
   if(j<i){
    int temp=arr[i];
    for(int a=i-1;a>=j;a--){
     arr[a+1]=arr[a];
     }
   arr[j]=temp;
   }
  }
  for(int i=0;i<arr.length;i++){
   System.out.println(arr[i]);
  }
 }

}

--------------------------------------------------------------------------

截图代码如下：