AT LONG LAST, A LITTLE SOFT SHOE FOR NEW YORK'S WEARY FLATFOOT
Ever since the neighborhood mouth used to yell ''flatfoot'' to the man with the blue tunic and fallen arches, the police have worn the same kind of shoe -plain, black, hard-soled and often unbearable. The department's notions about style may not have changed, but it is finally sympathetic to weary feet and has given permission to those in the ranks to wear a new kind of shoe - a semisoft-soled model that resembles the kind of black leather shoes worn by basketball referees and coaches. Reaction to the change - detailed officially Tuesday in Interim Order 25 - was immediate.

