See More

/** ²åÈëÅÅÐò ˼·£º 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;i0&&temp