插入排序

一、前述

前面的文章分享了冒泡排序、选择排序，本文大概分析下插入排序

二、Java 实现以及解析

import java.util.Arrays;
public class InsertSort {
	public static void main(String[] args) {
		InsertSort();
	}
	public static void InsertSort() {
		int s[] = {1,3,2,5,4,0};
		if(s != null) {//判断数组不为空
			for(int i=1;i<s.length;i++) {//选取前面两个数进行比较
				int temp = s[i];//直接把第二个数给temp
				int j;
				for( j = i;j>=1 && s[j-1]>temp;j--) {//循环判断 j大于等于1就是判断当前元素前面还有没有元素
				//s[j-1]>temp:当前元素比前面那个元素小			
					s[j] = s[j-1];//如果当前元素比前一个元素小，那么就把当前元素后移一个
				}
				s[j] = temp;//当比较到第零个元素的时候，证明第0个到第当前个之间的元素都比当前元素要大，所以就把当前元素放到 0 号索引的位置(由于在比较到第一个元素的时候，就把原来的第零个元素后移了一个位置，所以原来的第零个元素不会被覆盖)
				System.out.println("第"+i+"趟排序"+Arrays.toString(s));
			}
			System.out.println(Arrays.toString(s));
		}
	}
}

三、总结

插入排序就是先取前两个数进行比较，找出小的那个，如果是大的在前面,那么就要把大的往后面移动一个位置，然后在下次判断的时候，把原来第二个位置的元素放到第一个,然后再加入第三个元素，和第二个元素比较，如果比第二个要大就跟第一个元素比较，如果比第一个小就把第一个往后移动，把第三个放到第一个元素，以此类推