/**
²åÈëÅÅÐò
˼·£º
1.ѡȡÊý×éµÚÒ»¸öÊý×Ö¿´³ÉÊÇÓÐÐòµÄÐòÁÐ
2.´ÓµÚ¶þ¸öÖ÷×ÓÖð¸ö½«Êý×ÖÍùÓÐÐòµÄÐòÁнøÐвåÈë
3.Ö±µ½Õû¸öÊý×é¶¼ÊÇÓÐÐòΪֹ
@anthor Zcy
@data 2017.3.7.12£º51
*/
public class InsertSort
{
public static void main(String[] args)
{
int [] arr=new int []{3,1,5,7,2,4,9,8};
insertSort(arr);
for(int a:arr)
{
System.out.println(a);
}
}
/**
* ²åÈëÅÅÐò
*
* 1.´ÓµÚÒ»¸öÔªËØ¿ªÊ¼£¬¸ÃÔªËØ¿ÉÒÔÈÏΪÒѾ±»ÅÅÐò
* 2.È¡³öÏÂÒ»¸öÔªËØ£¬ÔÚÒѾÅÅÐòµÄÔªËØÐòÁÐÖдӺóÏòǰɨÃè
* 3.Èç¹û¸ÃÔªËØ£¨ÒÑÅÅÐò£©´óÓÚÐÂÔªËØ£¬½«¸ÃÔªËØÒÆµ½ÏÂһλÖÃ
* 4.ÖØ¸´²½Öè3£¬Ö±µ½ÕÒµ½ÒÑÅÅÐòµÄÔªËØÐ¡ÓÚ»òÕßµÈÓÚÐÂÔªËØµÄλÖÃ
* 5.½«ÐÂÔªËØ²åÈëµ½¸ÃλÖÃÖÐ
* ÖØ¸´²½Öè2
* @param numbers ´ýÅÅÐòÊý×é
* @param temp ÉèÖÃÉÚ±ø£¬ÔÝ´æ´ý²å¼Ç¼
*/
public static void insertSort(int[] numbers)
{
int size = numbers.length;
int temp = 0 ;
int j = 0;
for(int i=0;i