如何在不使用字符串或数组的情况下按升序对整数进行排序？

实际上有一个非常简单的算法，它仅使用整数：

int number = 4214173;
int sorted = 0;
int digits = 10;
int sortedDigits = 1;
boolean first = true;

while (number > 0) {
    int digit = number % 10;

    if (!first) {

        int tmp = sorted;
        int toDivide = 1;
        for (int i = 0; i < sortedDigits; i++) {
            int tmpDigit = tmp % 10;
            if (digit >= tmpDigit) {
                sorted = sorted/toDivide*toDivide*10 + digit*toDivide + sorted % toDivide;
                break;
            } else if (i == sortedDigits-1) {
                sorted = digit * digits + sorted;
            }
            tmp /= 10;
            toDivide *= 10;
        }
        digits *= 10;
        sortedDigits += 1;
    } else {
        sorted = digit;
    }

    first = false;
    number = number / 10;
}
System.out.println(sorted);

它会打印出来1123447。这个想法很简单：

1. 您将要排序的数字作为当前数字（我们称其为N）
2. 您可以浏览已排序数字中的所有数字（我们称其为S）
3. 如果S中的当前数字小于N中的当前数字，则只需将数字插入S中的当前位置。否则，只需转到S中的下一个数字。

该版本的算法可以按升序将两个asc排序，您只需要更改条件即可。

另外，我建议您看一下所谓的Radix Sort，这里的解决方案从基数排序中吸取一些想法，我认为基数排序是该解决方案的一般情况。