插入排序java实现

来源:互联网 发布:怎么查网络ip地址 编辑:程序博客网 时间:2024/06/01 09:21
package begin;import java.util.*;public class code111{    public static void main(String[] args)    {    int list1[]={5,4,3,2,1 };    insertsort(list1);    for(int i=0;i<list1.length;i++)    System.out.println(list1[i]);    }        public static void insertsort(int a[])    {      for(int j=0;j<a.length;j++)     {     int key=a[j];     int temp=j;     while(temp>0&&key<a[temp-1])     {     a[temp]=a[temp-1];     temp--;     }     a[temp]=key;          }    }    }

0 0