各种排序算法实现
排序就是将一组杂乱无章的数据按一定的规律排列起来（递增或递减）。第一类：插入排序
基本原理，每步将一个待排序的对象，按其关键字大小，插入到前面已经排好序的一组对象适当位置上，直到对象全部插入为止。
1.直接插入排序(Insert Sort)
基本思想：
当插入第i个对象时，前面的V,V,…,V已经排好序，此时，用v的关键字与V, V,…的关键字顺序进行比较，找到插入位置即将V插入，原来位置上对象向后顺移。
http://dl.iteye.com/upload/attachment/430320/84a63164-69d3-3876-8fc2-c16f691f7983.jpg
算法实现：
伪代码
Insertsort(rectype R[ ]){ int i,j;for (i=2;i<n;i++) { R＝R; j＝i-1; while (R.key<R.key) R＝R; R＝R; }}
java的实现方式
void insertSort(int[] sortIn) {for (int i = 1; i < sortIn.length; i++) {System.out.println("插入排序:" + Arrays.deepToString(new Object[]{sortIn}));int temp = sortIn;int j = i - 1;while (j >= 0 && temp < sortIn) {sortIn = sortIn;// 向后移动元素j--;}sortIn = temp;}}
说明
<div class="quote_title">引用
页:
[1]