public String insertionSort3(String a) {
		char[] arr = a.toCharArray();
		char tmp;
		for (int i = 1; i < arr.length; i++) {
			tmp = arr[i];
			for (int j = i; j > 0; j--) {
				if (tmp < arr[j - 1]) {
					arr[j] = arr[j - 1];

				} else {
					arr[j] = tmp;
					break;
				}
				// this case is when a element swap from current all to the
				// first place
				if (j - 1 == 0)
					arr[j - 1] = tmp;
			}
		}
		return new String(arr);
	}