Insertion Sort(Java)

 1 //Insertion Sort
 2 
 3 for(int i = 1; i < a.length; i++)
 4 {
 5     int key = a[i];
 6     int j;
 7     for(j = i - 1; j >= 0 && a[j] > key; j--)
 8         a[j + 1] = a[j];
 9     a[j + 1] = key;
10 }

 

posted @ 2019-03-09 20:51  Huayra  阅读(316)  评论(0编辑  收藏  举报