diff --git a/src/main/java/com/never/basic/InsertSort.java b/src/main/java/com/never/basic/InsertSort.java new file mode 100644 index 0000000..8b6ef9f --- /dev/null +++ b/src/main/java/com/never/basic/InsertSort.java @@ -0,0 +1,18 @@ +package com.never.basic; + +public class InsertSort { + public void insertSort(int[] arr){ + if(arr == null ||arr.length<2){ + return; + } + int minIndex = 0; + for(int end = 1; end < arr.length; end ++){ + minIndex = end; + + while(minIndex>0 && arr[minIndex]