²åÈëÅÅÐò

public class InsertSort3 {
    public static void insertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            int j = i;
            while (j > 0 && arr[j-1] > temp) {
                arr[j] = arr[j-1];
                j--;
            }
            if (i != j) {
                arr[j] = temp;
            }
        }

    }


    public static void main(String[] args) {
        int a[] = new int[]{32, 43, 23, 13, 5};
        insertSort(a);
        for (int i=0; i<a.length; i++) {
            System.out.print(a[i] + ",");
        }
    }
}