本文实例讲述了java数据结构与算法之插入算法实现数值排序。分享给大家供大家参考，具体如下：
写在这里做个纪念，关键是要理解插入点，在插入点，初始的in和out都在这个插入点，然后通过in自减对数组进行重新排序
|
1
2
3
4
5
6
7
8
9
10
11
|
public static void insertSort(){ for(int out=1; out<a.length; out++){ int temp = a[out]; int in = out; while(in>0&& a[in-1]>temp){ a[in] = a[in-1]; --in; } a[in] = temp; }} |
希望本文所述对大家java程序设计有所帮助。
